Problem2559--铁柱搭积木

2559: 铁柱搭积木

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 335  Solved: 257
[Status] [Submit] [Creator:]

Description

铁柱妈妈给了铁柱一个凳子,还给了他一堆积木,而且每一块积木的高度不一样。让他计算出最多需要多少块积木摞在一起,才能达到(大于或等于凳子)凳子的高度。

妈妈先给出了凳子的高度为m,又给出了的积木的数量n以及每块积木的高度,并且积木的高度是从小到大按顺序排好的。

Input

输入一个数字m(1<=m<=10000),代表凳子的高度;
然后输入一个数字n(1<=n<=1000),代表积木的个数。
最后输入n个整数a[i](1<=a[i]<=100),代表每块积木的高度,并且从小到大排列。
题目保证输入的数字都是合法且有解的。

Output

输出达到凳子高度最多用到的积木个数。

Sample Input Copy

30 10
1 3 4 6 7 10 12 18 29 30

Sample Output Copy

6

Source/Category