题目描述

侠盗阿飞获得了一笔意外之财 $w$ 元钱，他想用这笔钱去帮助需要帮助的人。现在知道有 $n$ 个需要帮助的人以及他们每个人需要的钱数 $x_i$ 元（$i=0,1,2,3,\dots,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$ 为升序序列（$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$。

来源与本地评测说明

来源：洛谷 B4090。题面按来源整理，源题号保留。

本地测试数据自行构造，经过独立 Python 基准、边界对拍及 Linux C++17 沙箱核验，并非洛谷原版完整评测数据。本地训练分值归一为100分。原题提及但未提供的选手目录附件样例不在本地附件中；本页列出的输入输出样例完整保留。