装箱问题 ### 题目描述 有一个箱子容量为 $V$（正整数，$0 \leq V \leq 20000），同时有 $n$ 个物品（$0 \leq n \leq 30$），每个物品有一个体积（正整数）。 要求 $n$ 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 ### 输入描述 输入第一行，一个整数，表示箱子容量。 第二行，一个整数 $n$，表示有 $n$ 个物品。 接下来 $n$ 行，分别表示这 $n$ 个物品的各自体积。 ### 输出描述 输出一行，表示箱子剩余空间。 ### 输入输出样例 #### 示例 1 >输入 ```txt 24 6 8 3 12 7 9 7 ``` >输出 ```txt 0 ```