注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[1529] 好玩的游戏
时间限制: 1000 ms 内存限制: 65535 K
问题描述
这次我们来玩个游戏。在游戏里,你身上的背包容量是有限的。
也就是说,当你等级为N的时候,你身上只能带N件物品。
如果你身上能带N件物品,那么表示你的等级一定是N。
现在你要去扩充你的背包,使得你的背包容量越大越好。
通过刷图,你一共获得了M件可以扩容的道具,每件道具都有一个使用等级,也就是说你的等级如果低于这个道具的使用等级,你是不能使用该道具的,反之则可以使用,一个道具可以使你升1级。
最高等级为100。
输入
输入直到文件末尾。
输入第一行包含两个正整数N(1 <= N <= 100)和M(0 < M < 50),N表示你当前的等级,M表示你得到道具的数量。
接下来一行有M个正整数Wi,每个数代表该道具的使用等级(0 < Wi < 100)。
输出
输出使用道具后的最高等级。
样例输入
5 3 4 5 6
样例输出
8
提示
无
来源
Hungar
操作
显示春菜