#P1706. 大鱼吃小鱼
大鱼吃小鱼
经典游戏:大鱼吃小鱼
题目描述
在游戏里,主要玩法只有一条:大鱼吃小鱼。
你将作为一条初始体型为 的鱼。 现在的海域里有 条其他的鱼,第 条鱼的体型为 。
根据游戏规则:
- 你只能吞噬体型小于或等于你当前体型的鱼。
- 每吞噬一条鱼,你的体型就会增大 1 个单位。
你可以自由选择吞噬的顺序。请计算在最优策略下,你的体型最终能达到多大?
数据范围:
输入格式
第一行包含两个整数 和 ,分别表示其他鱼的数量和你初始的体型。 第二行包含 个整数 ,表示每条鱼的体型。
输出格式
输出一个整数,表示你能达到的最大体型。
样例 #1
样例输入 #1
3 10
11 10 13
样例输出 #1
12
限制
1s 1024 kb
相关
在下列比赛中: