题目描述

有一个背包容积为 $V$ 和 $n$ 个物品，并给出每个物品有一个体积。要求从 $n$ 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。

输入格式

第一行两个正整数 $V$ 和 $n$，分别表示背包的容积和待装物品的个数； 第二行包括 $n$ 个正整数，表示 $n$ 个物品的体积，两两之间有一个空格分隔。

输出格式

一个数，表示背包中剩余空间的最小值。

样例 #1

样例输入 #1

24 6
8 3 12 7 9 7

样例输出 #1

0

提示

数据范围：$0 < V \leq 20000$，$0 < n \leq 30$