C0163 [2001普及组-D]装箱问题

内存限制:256 MB 时间限制:1000 ms

题目描述

有一个箱子容量为 $V$(正整数,$0 \le V \le 20000$),同时有 $n$ 个物品($0<n \le 30$,每个物品有一个体积(正整数)。

要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

输入格式

$1$ 个整数,表示箱子容量

$1$ 个整数,表示有 $n$ 个物品

接下来 $n$ 行,分别表示这 $n$ 个物品的各自体积

输出

$1$ 个整数,表示箱子剩余空间。

样例

样例输入 1

24 6 8 3 12 7 9 7

样例输出 1

0

提示