题目描述

土豪 YYF 就要去给心上人翠花买礼物了，现在他手上有 K 种不同面值的硬币，每种硬币 数之不尽（富嘛） 。即使是为了那个（他/她） ，他依然不希望带好多的硬币，但要能组合出 1 到 X 之间的任意值。 翠花：要不是看在你买礼物的份上，早不要你了。

输入格式

第一行两个数 X、K，以下 K 个数，表示每种硬币的面值。

输出格式

最少需要携带的硬币个数 或 -1。

样例

20 4 
1 2 5 10

5

提示

对于 30%的数据，满足 K ≤ 3， X ≤ 20; 对于 100%的数据，满足 K ≤ 10， X ≤ 1000.

来自机械20-2 任满意 看到这题想起高中一起拼搏的好友了，与你并肩作战过得好友们还在吗？

我们确实需要朋友，需要队友，相互激励，共同进步！ by鹿文鹏