题目描述

有一个容量为V的箱子和n件物品，每件有一个正整数体积。每件物品最多装入一次，可以选择其中任意若干件。

在总体积不超过箱子容量的前提下，使箱子的剩余空间最小。

输入格式

第一行整数V。第二行整数n。接下来n行，每行一个正整数，表示一件物品的体积。

输出格式

输出箱子的最小剩余空间。

样例

24
6
8
3
12
7
9
7

0

数据范围

0≤V≤20000，1≤n≤30，1≤物品体积≤10000。