测试数据来自 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