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

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

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

样例描述   装 7 8 9三件货物，载重量为24，剩余载重量为0，符合题意