题目描述

有一个箱子容量为 $V$ （ 正整数， $0 \le V \le 20000$ ），同时有 $n$ 个物品（ $0 < n \le 30$ )，每个物品有一个体积（ 正整数 ）。要求 $n$ 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

输入格式

第 1 行：一个整数，表示箱子容量。

第 2 行：一个整数，表示有 $n$ 个物品

第 3 到 $n+2$ 行，分别表示这 $n$ 个物品的各自体积。

输出格式

一个整数，表示箱子剩余空间。

样例

10
5
2 3 5 6 9 8

0

24
6
8 3 12 7 9 7

0