题目描述

有一个箱子容量为 V（正整数，0≤V≤20000），同时有 n 个物品（0<n≤30），每个物品有一个体积（正整数）。

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

输入格式

输入只有一行：第一个数表示箱子容量，第二个数表示有 n 个物品，接下来 n 个数分别表示这 n 个物品的各自体积。

输出格式

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

输入样例 #1

24
6
8 3 12 7 9 7

输出样例 #1

0

输入样例 #2

10
3
4 8 5

输出样例 #2

1

输入样例 #3

90
12
3 7 4 5 13 2 8 4 7 6 5 7

输出样例 #3

19

数据范围与约定

0≤V≤20000，0<n≤30