题目描述

侠盗阿飞获得了一笔意外之财 $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

提示

对于 30% 的数据: $x_i$ 为升序序列$（x_0<x_1<x_2<x_3<.....）$

对于 100%的数据: $0≤n≤500, 0<x_i≤50000, 0\le w \le2*10^9$