题目描述

现有一个容器,其容量为 v(0<v<1001,正整数),同时有n个物品(0<n<=30),每个物品体积大小不同(正整数)。

在n个物品中,任取若干个装入容器内,使容器的剩余空间为最小。

输入描述:

输出描述:剩余最小空间值

输入

第一行输入容器大小V(0<V<1001,正整数)

第二行输入物品数量n(0<n<=30)

第3 ~ n+2行输入n个物品的不同大小(正整数)

输出

剩余最小空间值

样例

100
4
50
20
45
19

5

限制

1s, 512MB 每组测试数据