题目描述

快递公司的车厢固定容量为V（正整数，0＜＝V＜＝20000），现有n个包裹需要运送（0＜n＜＝30），每个包裹有一个体积（正整数）。

快递员小Z很苦恼，选择哪些包裹装车，使车厢的剩余空间为最小。请你编写程序帮助他。

输入格式：

一个整数，表示车厢容量

一个整数，表示有n个包裹

接下来n行，分别表示这n 个包裹的各自体积

输出格式：

一个整数，表示车厢剩余空间。

输入样例#1：

90
12
3
7
4
5
13
2
8
4
7
6
5
7

输出样例#1：

19