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~