1203：购物
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：8
解决：2
题目描述
你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个，为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。
输入
每一行两个数X (1<=X<=1000)、N (1<=N<=10)
接下来N个数，表示每种硬币的面值，币值范围在[1,1000]内。
接下来N个数，表示每种硬币的面值，币值范围在[1,1000]内。
输出
最少需要携带的硬币个数，如果无解输出-1。
样例输入-1 复制
20 4
1 2 5 10 样例输出-1 复制
5