1112: 小明的烦恼
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：1
题目描述
小明是一个网瘾少年，他在刷图途中得到了 n 件装备，每件装备占背包容量为c，但他只有容量为v大小的背包，小明现在可以从这 n 个物品中，任取若干个装入背包（也可以不取），使背包的剩余空间最小。输出这个最小值。
输入
第一行共一个整数 v，表示箱子容量。
第二行共一个整数 n，表示物品总数。
接下来 n 行，每行有一个整数，表示第 i 个物品的体积。
输出
共一行一个整数，表示背包最小剩余空间。
样例输入 复制
24
6
8
3
12
7
9
7
样例输出 复制
0提示
对于100%数据，0<=n<=30 1<=v<=20000