题目描述
有一个可用空间为m的箱子，有n个物品。第i个物品需要占用v[i]的箱子空间。现在想要尽可能装满箱子，问箱子的剩余空间最少为多少？
输入
输入第一行为空格隔开的两个整数，m、n，分别表示箱子空间大小和物品数量。（1≤n≤100, 1≤m≤10000）
接下来一行，为空格隔开的n个整数，v[i]，即每个物品需要占用的箱子空间。（1≤v[i]≤10000）
输出
输出一行，箱子最少的剩余空间。
样例输入
7 5
2 2 2 2 2样例输出
1