问题描述

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

输入格式

第一行： 两个数， 阿飞的钱数 w， 需要帮助的人数 n。

第二行： n 个数， 分别表示第 i 个人需要的钱数$x_i$

输出格式

只有一个整数， 表示阿飞最多能帮到的人数（最多的人数）

样例

10 5
1 2 3 4 5

4

1000 10
20 20 150 110 180 50 200 140 120 200

9

数据范围

• 对于 30% 的数据，$x_i$为升序序列（x0<x1<x2<x3<.....）
• 对于 100%的数据， 0≤n≤500, 0 <$x_i$≤50000, 0≤w≤2*$10^9$

来源

2020 NOIP 山东(小学组)