该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

悟空和八戒在集市买苹果，现需要找给客户N元零钱。假设有数目不限，面值不定的硬币。如何使得找出的硬币数量最少？

输入格式：

n和m，表示需要找的零钱数目和硬币种类。接下来的m个数据代表一种面值的硬币（一定有1元硬币）。（0<n<100,0<m<20）

输出格式：

找出的最少零钱数目。

样例：

33  4 20 10 5 1

5

提示