U143309.[USACO3.1] 邮票 Stamps

你有 $n$ 种面值的邮票，第 $i$ 种面值为 $a_i$，每种邮票的数量都是无限的。

一个信封上最多只能贴 $k$ 张邮票。

请求出最大的正整数 $m$，使得 $1$ 到 $m$ 之间的每一个邮资都能用不超过 $k$ 张邮票凑出来。

第一行两个整数 $k$ 和 $n$，分别表示最多能贴的张数和面值种类数。

自第二行起，除最后一行外每行 $15$ 个整数，最后一行不超过 $15$ 个，共 $n$ 个整数，表示各种邮票的面值。

一行一个整数，表示满足条件的最大的 $m$。若连 $1$ 都凑不出来则输出 $0$。

样例解释

有 $1$ 分和 $3$ 分两种邮票，最多贴 $5$ 张。

$1$ 到 $5$ 分用 $1$ 分邮票就能贴出；$6=3+3$，$7=3+3+1$，$8=3+3+1+1$，$9=3+3+3$，
$10=3+3+3+1$，$11=3+3+3+1+1$，$12=3+3+3+3$，$13=3+3+3+3+1$。

而 $14$ 无论如何都需要超过 $5$ 张，所以答案是 $13$。

数据规模与约定

测试点编号	占比	约束条件
$1 \sim 4$	$20\%$	$k \le 10$
$5 \sim 20$	$100\%$	无附加约束

对于 $100\%$ 的数据：$1 \le k \le 200$，$1 \le n \le 50$，$1 \le a_i \le 10^4$。