题目描述

AU 选手 ZJH 参加了许许多多的比赛，在此期间他得到了数不胜数的金牌。因此他想把他们装到一个包裹中。但对巨佬而言，所有金牌人人平等，因此他们所有价值都是一样的。为了充分利用包裹的空间，他想知道在金牌的总体积不超过包裹大小的情况下，最少会有多少空间剩下。

输入格式

$1$ 个整数 $v$，表示包裹容量

$1$ 个整数，表示有 $n$ 个金牌

接下来 $1$ 行共 $n$ 个数，每个数分别表示这 $n$ 个金牌的各自体积

输出格式

一个整数，表示最少有多少空间剩下。

24
6
4
8
3
12
7
9

0

提示

ZJH 可以选择体积为4、8、12或3、12、9的金牌，但对他来说是一样的。

数据范围

$1 \le v \le 100000$

$1 \le n \le 100$