说明

存在一个箱子，其容量为 $V（0 \leq V \le 20000）$ ，并且有 $n$ 个物品 $（0 \le n \le 30）$。每个物品的体积均为正整数。

目标是在这 $n$ 个物品中选取若干个装入箱内，使得箱子剩余空间最小。

输入格式

每组测试数据包含在单独的测试文件中，格式如下：

• 第一行是一个整数 $V$，表示箱子的容量 $（0 \le V \le 20000）$。
• 第二行输入一个整数 $n$，表示有 $n$ 个物品 $（0 \le n \le 30）$。
• 接下来的 $n$ 行，每行表示一个物品的体积，均为正整数。

输出格式

对于每组输入数据，输出一个整数，表示在最优选择下箱子的剩余空间。

样例

24
6
8
3
12
7
9
7

0