问题描述
轮船的最大载重为X(0≤X≤2000000000)，同时有n(0≤n≤20)件货物，每件货物都有一个重量。要求从n件货物中，任取若千件装载。求该轮船的最小剩余载重量。

输入格式
第一行，一个整数，表示轮船的载重
第二行，一个整数，表示有n件货物
接下来N行，表示这N件物品的重量。

输出格式
一个整数，表示轮船最小剩余载重。

输入样例
24
6
8
3
12
7
9
7

输出样例
0

 140_T04'