可憐的 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 月銅組