1684: 购物
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：9
题目描述
你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。
输入
第一行两个数X、N，以下N个数，表示每种硬币的面值。
输出
最少需要携带的硬币个数，如果无解输出-1。
样例输入 复制
20 4
1 2 5 10
样例输出 复制
5提示
【数据规模】
对于30%的数据中，满足N≤3，X≤20；
对于100%的数据中，满足N≤10，X≤1000。