J17 例题-4 买稻草

题目描述

农民 $\text{ John}$ 面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前，$\text{ John}$ 拉着他的马车到农民 $\text{Don}$ 的农场中买一些稻草给奶牛过冬。已知$\text{ John}$ 的马车可以装的下 $C$ 立方的稻草。

农民 $\text {Don}$ 有 $H$ 捆体积不同的稻草可供购买，每一捆稻草有它自己的体积 $V_i$ ( $1 \le V_i \le C$ )。面对这些稻草$\text{ John}$ 认真的计算如何充分利用马车的空间购买尽量多的稻草给他的奶牛过冬。

现在给定马车的最大容积 $C$ 和每一捆稻草的体积 $V_i$，$\text{ John}$ 如何在不超过马车最大容积的情况下买到最大体积的稻草？他不可以把一捆稻草分开来买。

输入格式

第一行两个整数，分别为 $C$ 和 $H$。

第 $2 \sim H+1$行：每一行一个整数代表第i捆稻草的体积 $V_i$。

输出格式

一个整数，为 $\text{John}$ 能买到的稻草的体积。

样例输入

7 3
2
6
5

样例输出

7

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据： $1 \le C \le 50,000$，$1 \le H \le 5,000$ 。