题目描述

NOIP 2001

张琪曼:"为什么背包一定要完全装满呢?旧能多装不就行了吗?" 李旭琳:"你说得对,这和墨老师曾告诉我们的‘日中则昃,月满则亏’是一个 道理。"所以,现在的问题是，她们有一个背包容量为$\red{v(}$正整数,$\red{0≤}$$\red{v≤}$$\red{20000),}$同 时有$\red{n}$个魔法石$\red{(0≤}$$\red{n≤}$$\red{30),}$每个魔法石有一个体积(正整数)。要求从$\red{m}$个魔 法石中,任取若千个装入包内,使背包的剩余空间为最小。

输入格式

第一行为一个整数,表示背包容量,第二行为一个整数,表示有$\red{n}$个魔法石,接 下来$\red{n}$行,分别表示这$\red{n}$个魔法石的各自体积。

输出格式

只有一个整数,表示背包剩余空间。

样例

输入样例

24
6
8
3
12
7
9
7

输出样例

0