题目描述

Google 面试题：假设你是一家自动售货机制造商的程序员。你的公司正设法在每一笔交易，找零时都能提供最少数目的硬币以便工作能更加简单。

已知硬币有 m 种。假设一个顾客投了 1 美元来购买 n 美分的物品 ，你用来找零的硬币的最小数量是多少？

输入格式

第一行 2 个整数 n、m ，范围 [1..100]。

第二行 m 个不同的整数，范围 [1..100] 。保证其中一定有一个 1 。

输出格式

一个整数。

样例

35 4
1 5 10 20

4