问题 R: 侠盗阿飞

问题 R: 侠盗阿飞

时间限制: 1 Sec  内存限制: 256 MB
提交: 12  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

侠盗阿飞获得了一笔意外之财w元钱,他想用这笔钱去帮助需要帮助的人。现在知道有n个需要帮助的人以及他们每个人需要的钱数xi元(i=0,1,2,3,....,n-1),阿飞应该如何支配这笔钱使得能得到帮助的人数最多?

输入

第一行:两个数,阿飞的钱数w,需要帮助的人数n

第二行:n个数,分别表示第i个人需要的钱数xi

输出

只有一个整数,表示阿飞最多能帮到的人数(最多的人数)。

样例输入

样例1
10 5
1 2 3 4 5
样例2
1000 10
20 20 150 110 180 50 200 140 120 200

样例输出

样例1
4
样例2
9

提示


对于30%的数据,xi为升序序列



对于100%的数据,0n5000<xi5×10^40w2×10^9

[提交][状态]