红太狼 【哀叹】："我这辈子怎么这么倒霉，嫁了一个抓不到羊的狼，隔壁香太狼和小白狼每天活得那么滋润，哎，狼比狼，气死狼啊"
【红太狼拿出了一个容量为V的行李箱，同时翻出了n个值钱的物品，每个物品都有一个自己的体积（正整数）。】
红太狼 【懊恼】："我想在n个物品中，任取若干个装入行李箱内，使行李箱的剩余空间为最小。能带的都带走，哼哼，快来帮帮我吧。"
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $87$ | 正确数量 | $27$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
红太狼 【哀叹】："我这辈子怎么这么倒霉，嫁了一个抓不到羊的狼，隔壁香太狼和小白狼每天活得那么滋润，哎，狼比狼，气死狼啊"
【红太狼拿出了一个容量为V的行李箱，同时翻出了n个值钱的物品，每个物品都有一个自己的体积（正整数）。】
红太狼 【懊恼】："我想在n个物品中，任取若干个装入行李箱内，使行李箱的剩余空间为最小。能带的都带走，哼哼，快来帮帮我吧。"
每组输入的第一行为一个整数V（0<=V<=20000），表示行李箱的容量。
第二行输入一个整数n（0<n<=30），表示有n个物品。
接下来n行，每行输入一个正整数，表示每个物品的体积。
24
6
8
3
12
7
9
7
0