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

---

【问题描述】

　　有一个容量为 \(V\) 的背包，同时有 \(N\) 件物品，各自的体积为 \(v_1,v_2,…,v_N\) (均为正整数)。要求你从 \(N\) 个物品中任取若干个装入背包内，使背包的剩余容量为尽量小。

【输入格式】

　　第一行，一个整数V，表示背包容量；
　　第二行，一个整数，表示有 \(N\) 个物品；
　　接下来 \(N\) 行，分别表示这 \(n\) 个物品的各自的体积。

【输出格式】

　　一个整数，表示背包剩余容量。

【输入输出样例】

　Input

40
3
30
20
20

　Output

0

【数据限制】

　　\(0 ≤ V ≤ 200000\)
　　\(0 ≤ N ≤ 100\)

【来源】

　Mr.he