题目描述

有 $n$ 根木棍（$0\le n\le 30$），从中选若干根使得它们的长度和 $s$ 最接近 $v$（正整数，$0\le v\le 20000$），且 $s\le v$。

输入格式

一个整数 $v$，一个整数 $n$。接下来 $n$ 个整数，分别表示这 $n$ 根木棍的长度。

输出格式

一个整数，表示 $v-s$。

24
6
8 3 12 7 9 7

0

数据规模与约定

$0\le n\le 30$，$0\le v\le 20000$，$s\le v$。

题目来源

来源于 NOIP2001 普及组第四题《装箱问题》