题目描述(ID:12113)
标题: 购物
标签: 贪心
详情: 你就要去购物了,现在你手上有N种不同面值的银币,每种银币有无限多个。为了方便购物,你希望带尽量少的银币,但要组合出1到X之间的任意值。
输入格式:
第一行两个数X、N,以下N各数,表示每种硬币的面值。
输出格式:
最少需要携带的银币个数,如果无解输出-1。
限制: 30%N<=3 X<=20
100% N<=10 X<=1000
样例:

输入

20 4
1 2 5 10

输出

5
登录并解答