问题 1858 --打BOSS

1858: 打BOSS★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 736  解决: 335
[提交][状态][命题人:]

题目描述

ZZW最近迷上了一款打BOSS的游戏,由于能量有限,ZZW只能选择其中几个BOSS去击败。假设ZZW有能量n,共有mBOSS,击败他们所需的能量分别为m1,m2,m3……,请你帮助ZZW计算一下,他最多能击败几个BOSS

输入

第一行输入两个数n,m,  n表示ZZW有的能量,m表示共有几个BOSS,m<100

接下来输入m个值,分别表示击败该BOSS所需消耗的能量。

输出

一个整数,表示ZZW总共能击败的BOSS数。

样例输入
Copy
20  6  6 5 7 3 2 5
样例输出
Copy
4

提示

来源

 

[提交][状态]