装箱问题

题目描述:

有一个箱子容量为v（正整数，0≤v≤20000），同时有n个物品（0≤30），每个物品有一个体积（正整数）。

要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

输入格式:

箱子的容量v

         物品数n

   接下来n行，分别表示这n个物品的体积

输出格式:

箱子剩余空间

样例输入:

24
6
8
3
12
7
9
7

样例输出:

0

时间限制: 1000ms
空间限制: 128MB

---

来源: NOIP2001普及T4