3016: [SDOI2020小学组] 侠盗阿飞(money)
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
侠盗阿飞获得了一笔意外之财 w 元钱,他想用这笔钱去帮助需要帮助的人。现在知道有 n 个需要帮助的人以及他们每个人需要的钱数 x~i~ 元(i=0,1,2,3,.....n-1),阿飞应该如何支配这笔钱使得能得到帮助的人数最多?
Input
第一行:两个数,阿飞的钱数 w,需要帮助的人数 n。
第二行:n 个数,分别表示第 i 个人需要的钱数 x~i~。
Output
只有一个整数,表示阿飞最多能帮到的人数(最多的人数)。
Sample Input Copy
10 5
1 2 3 4 5
Sample Output Copy
4
HINT
**【数据范围】**
对于 30% 的数据,x~i~ 为升序序列(x~0~