曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2407: 装箱问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：160 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

    AU选手樊AU参加了许许多多的比赛，在此期间他得到了数不胜数的金牌。因此他想把他们装到一个包裹中。但对巨佬而言，所有金牌人人平等，因此他们所有价值都是一样的。为了充分利用包裹的空间，他想知道在金牌的总体积不超过包裹大小的情况下，最少会有多少空间剩下。

Input

一个整数v(1≤v≤100000)，表示包裹容量。
一个整数，表示有n(1≤n≤100)个金牌。
接下来1行共n个数，每个数分别表示这n个金牌的各自体积。

Output

一个整数，表示最少有多少空间剩下。

Sample Input Copy 

24
6
4
8
3
12
7
9

Sample Output Copy 

0

HINT

樊AU可以选择体积为4、8、12或3、12、9的金牌，但对他来说是一样的。

Source/Category