题目描述

给定一个容量为 $V$ 的容器和 $n$ 个物品，每个物品有各自的体积。你需要从这 $n$ 个物品中选取若干个（可以一个都不选）放入容器中，使得容器的剩余空间尽可能小。请输出这个最小的剩余空间值。

输入格式

第一行一个整数 $V$，表示容器的容量。

第二行一个整数 $n$，表示物品的总数。

接下来 $n$ 行，每行一个正整数，表示第 $i$ 个物品的体积。

输出格式

输出一行一个整数，表示容器的最小剩余空间。

样例

24
6
8
3
12
7
9
7

0

提示

对于 $100\%$ 数据，满足 $0 \lt n \le 30$，$1 \le V \le 20000$。