题目描述

马上就要入冬了，黑猫老师准备屯一些猫粮，由于仓库有承重限制，已知黑猫老师的仓库可以装得下C(1≤C≤50,000)KG的猫粮。

有H(1≤H≤5,000)份质量不同的猫粮可供购买，每一份猫粮有它自己的质量(1≤$W_i$≤C)。面对这些猫粮，黑猫老师认真的计算如何充分利用仓库的承重限制购买尽量多的猫粮过冬。

现在给定仓库的最大承重C和每一份猫粮的质量$W_i$，黑猫老师如何在不超过仓库最大承重的情况下买到最大质量的猫粮？他不可以把一份猫粮分开来买。

输入格式

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

第2...H+1行:每一行一个整数代表第i份猫粮的质量$W_i$。

输出格式

一个整数，为黑猫老师能买到的猫粮的质量。

7 3
2
6
5

7