小途老师的书架很宽,宽到能够放下很多很多书。
已知小途老师的书架的宽度为n,现有厚薄不同的m本书,请告诉小途老师,他的书架最多能放这m本书中的多少本书?
n
m
输入正整数n,m,然后输入m本书的厚薄宽度 a_i
输出最大的书数目
10 10 10 9 8 7 6 5 4 3 2 1
4
10 3 1 3 4
3
1<=n,m,a_i<=1000000