可怜的 Bessie 在刚越过边境的 Slobbovia 一家便利店工作。这里的硬币与 USA 不同，面值每天都变！
帮她给 Slobbovia 顾客最优找零：用 $N$ 种面值的硬币（$1 \le N \le 10$）凑出 $C$ 分（$1 \le C \le 1000$）。所有测试都保证用给定硬币能凑出。
若有 50、25、10、5、1 五种面值，最少硬币找 93 分可用 $1 \times 50$、$1 \times 25$、$1 \times 10$、$1 \times 5$、$3 \times 1$，共 7 枚。
能有多难？最后两个测试很有挑战。
输入格式
从标准输入读入。
第 1 行：以空格分隔的整数 $C$ 和 $N$。
第 $2..N+1$ 行：每行一个互不相同的整数，表示可用硬币面值。
输出格式
向标准输出写入。
第 1 行：一个整数，凑出 $C$ 分的最少硬币枚数。
样例
输入格式 1
93 5 25 50 10 1 5
输出格式 1
7
题目来源：USACO 2007 年 1 月铜组