该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $N$ 个整数 $a_i$ 。

要求从中选取若干个数，使得整数的和 $S$ 最接近 $M$ 且不超过 $M$ 。

求 最接近时 $|S-M|$ 的值。（本题可同时可用背包做。）

【输入格式】

第一行两个整数 $M \ N \ ( 1 \le N \le 30 )$ 。

下来 $N$ 个整数 $a_i(0 < a_i \le 1000)$ 。

【输出格式】

一行一个整数，即 $|S-M|$ 的值。

【输入样例】

24 6
8 3 12 7 9 7

【输出样例】

0