B4090 [CSP-X2020 山东] 侠盗阿飞
题目描述
侠盗阿飞获得了一笔意外之财 $w$ 元钱,他想用这笔钱去帮助需要帮助的人。现在知道有 $n$ 个需要帮助的人以及他们每个人需要的钱数 $x_i$ 元($i=0,1,2,3,\dots,n-1$),阿飞应该如何支配这笔钱使得能得到帮助的人数最多?
输入格式
第一行:两个数,阿飞的钱数 $w$,需要帮助的人数 $n$。
第二行:$n$ 个数,分别表示第 $i$ 个人需要的钱数 $x_i$。
输出格式
只有一个整数,表示阿飞最多能帮到的人数(最多的人数)。
说明/提示
对于 $30\%$ 的数据,$x_i$ 为升序序列($x_0\lt x_1\lt x_2\lt x_3\lt \dots$)。
对于 $100\%$ 的数据,$0\leq n\leq 500$,$0 \lt x_i\leq 5\times 10^4$,$0\leq w\leq 2\times 10^9$。