题目描述
有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。

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

输入格式

第一行是两个整数 V 和 n 。

第二行 n 个整数 n，表示 n 个物品的体积。

数据范围

0 < v <= 20000

0 < n <=30

0 < 每个物品体积 <=10000

输出格式

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

样例

24 6
8 3 12 7 9 7

0