小明看视频

小明的表哥为他推荐了一些学习计算机编程的小视频，这些视频的播放时间长短不完全相同。现在给定一段时间，你能告诉小明他最多可以看多少个视频吗? 每个视频的播放时间和给定的总时间均用分钟为单位。

输入描述：
单组输入数据
第一行为m n
m为给定时间长度 (分钟) (0<n,m<=1000)
n表示视频个数
接下来是n个整数代表每个视频的播放时间(每个视频播放时间为不超过1000的正整数)

输出描述：
输出一个整数代表小明最多可以看的视频数

样例输入：
84 6
65 46 18 76 79 3

样例输出：
3

m,n=map(int,input().split())
ns=list(map(int,input().split()))
ns.sort()
cnt=0
for nn in ns:
    if nn<m:
        cnt+=1
        m-=nn
print(cnt)