测试数据来自 system/1596

时间限制：1秒　　内存限制：256M

【问题描述】

　　小H 的农场遭受了重大的损失：蝗虫吃掉了他所有的稻谷。于是他乘着容量为 $C$ 个单位的马车，去小Y 家买一些稻谷。小Y 有 $N$ 包稻谷，每一包都有它的体积 $V_i\ (1≤V_i≤C)$个单位。小H 只能整包购买，那么怎么购买才能使马车的剩余空间最小？

　　请你来帮他算一算！

【输入格式】

　　第一行是整数 $C$ 和 $N$，表示车的容量和稻谷包的数量。
　　接下来的 $N$ 行，每行一个整数，其中第 $i+1$ 行的整数时第 $i$ 包稻谷的体积 $V_i$。

【输出格式】

　　输出一个整数，表示购买稻谷的最大体积。

【输入输出样例】

　Input

7 3 
2 
6 
5

　Output

7

【样例解释】

　　购买第 1 包和第 3 包稻谷，体积和为 7。

【数据说明】

　　对于 $100\%$ 的数据 $1≤C≤50000$，$1≤N≤5000$。

【来源】

　　Mr.he