Problem A: 装箱问题

Problem A: 装箱问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

有一个箱子容量为 ,同时有  个物品,每个物品有一个体积。

现在从  个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。

Input

第一行共一个整数 ,表示箱子容量。

第二行共一个整数 ,表示物品总数。

接下来  行,每行有一个正整数,表示第  个物品的体积。

Output

  • 共一行一个整数,表示箱子最小剩余空间。

Sample Input Copy

24
6
8
3
12
7
9
7

Sample Output Copy

0

HINT

对于  数据,满足