Description

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

Input Format

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

Output Format

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

24 6
8 3 12 7 9 7

0

Hint

数据范围：0< V ≤ 20000，0 < n ≤ 30