{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"小s最终化身悲惨世界的代言,因为这样和那样的原因,他被过程淘汰了。临走收拾东西,因为东西有可能带不完,他便想把自己带的箱子的空间利用到极致,但他也发现东西太多笔算不过来。于是他请你帮个啸忙,编个程序计算放哪些东西能使剩余空间最小。\n\n虽然你很好奇他为什么不优先放贵重的或着有意义的东西,但你看他沉浸于痛苦之中,悲伤地看着世界杯、刷着贴吧,眼里充满了快活的气息,还不时地哈哈大笑,于是摆烂般闭上了嘴。你想着他因作业贿赂你吃过很多顿饭,平时也对你很好,那就送佛送到西吧。\n\n请你帮他计算:\n\n有一个箱子容量为 $V$,同时有 $n$ 个物品,每个物品有一个体积。\n\n\n现在从 $n$ 个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。"}},{"title":"Input","value":{"format":"MD","content":"第一行共一个整数 $V$,表示箱子容量。\n\n第二行共一个整数 $n$,表示物品总数。\n\n接下来 $n$ 行,每行有一个正整数,表示第 $i$ 个物品的体积。"}},{"title":"Output","value":{"format":"MD","content":"- 共一行一个整数,表示箱子最小剩余空间。\n"}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e24\n6\n8\n3\n12\n7\n9\n7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"对于 $100\\%$ 数据,满足 $0\u003cn \\le 30$,$1 \\le V \\le 20000$。"}}]}