题目描述

小珅去商店买东西。他有一个容量为 V 的购物袋，商店里有 n 件物品，第 i 件物品的体积为 v_i。

小珅想从这些物品中选出若干件放入购物袋，使购物袋的剩余空间最小。请你求出购物袋最小的剩余空间。

输入格式

第一行，一个整数 V（1≤V≤20,000），表示购物袋的容量。

第二行，一个整数 n（1≤n≤30），表示物品的数量。

第三行，n 个整数 v_i（1≤v_i≤10,000），表示每件物品的体积。

输出格式

输出一个整数，表示购物袋最小的剩余空间。

输入样例 #1

20
5
7 5 7 3 7

输出样例 #1

1

输入样例 #2

10
3
4 8 5

输出样例 #2

0

输入样例 #3

20000
8
3631 6205 6310 1035 9322 2204 8325 5975

输出样例 #3

37

数据范围与约定

1≤V≤20,000，1≤n≤30，1≤v_i≤10,000