该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

贪吃的大三学长ZHB想要买一箱零食

已知他有一个箱子容量为 V（正整数，$0≤V≤20000$），商店有n件零食（$0<n≤30$)，每件零食有一个体积（正整数)）。

要求n件零食中，任取若干件装入箱内，ZHB学长买走零食后剩余空间最少。

Input Format

1个整数，表示箱子容量

1个整数，表示有n个物品

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

Output Format

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

24
6
8
3
12
7
9
7​

0​

Source

动态规划