ZZW最近迷上了一款打BOSS的游戏,由于能量有限,ZZW只能选择其中几个BOSS去击败。假设ZZW有能量n,共有m个BOSS,击败他们所需的能量分别为m1,m2,m3……,请你帮助ZZW计算一下,他最多能击败几个BOSS。
ZZW最近迷上了一款打BOSS的游戏,由于能量有限,ZZW只能选择其中几个BOSS去击败。假设ZZW有能量n,共有m个BOSS,击败他们所需的能量分别为m1,m2,m3……,请你帮助ZZW计算一下,他最多能击败几个BOSS。
第一行输入两个数n,m, n表示ZZW有的能量,m表示共有几个BOSS,m<100
接下来输入m个值,分别表示击败该BOSS所需消耗的能量。
一个整数,表示ZZW总共能击败的BOSS数。
20 6 6 5 7 3 2 5
4