该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

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

【输入格式】

第一行：两个数，阿飞的钱数$w$, 需要帮助的人数$n$。 第二行：$n$个数，分别表示第$i$个人需要的钱数$x_i$。

【输出格式】

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

输入样例1

10 5
1 2 3 4 5	

输出样例1

4

输入样例2

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

输出样例2

9

【数据范围】

对于$30$%的数据， $x_i$ 为升序序列 $(xO<xl<x2<x3<…… )$ 对于$100$%的数据，$0≤n≤500,0<xi≤50000,0≤w≤2*10^9$