1.000s128MB
YuYu喜欢看爸爸玩大鱼吃小鱼的游戏，希望最终能把“大鲨鱼”吃掉...，可是最终都是被鲨鱼吃掉了。
爸爸喜欢玩自己开发的游戏，因为那样可以怎么玩怎么赢。因此将大鱼吃小鱼的游戏规则作了改变，爸爸控制的“鱼”初始大小为s，碰到比自己小或者一样大的鱼时，就将对方吃掉（即自己的鱼大小变成两者合并后的大小）。碰到比自己大的鱼时，则将自己的鱼大小重置为s，这样爸爸控制的鱼就永远不会被吃掉了，哈哈哈哈，得意中....
现在，给定s，以及每次碰到的鱼的大小，问最后爸爸的鱼有多大？
3 5
1 3 2 5 418