时间限制：1秒　　内存限制：256M

---

【问题描述】

　　你要去购物了，现在你手上有 \(N\) 种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但是要能组合出 1 到 \(X\) 之间的任意值。

【输入格式】

　　第一行为两个整数：\(X\) 和 \(N\)；
　　接下来的 \(N\) 行，每行一个整数，第 \(i+1\) 行的整数表示第 \(i\) 种硬币的面值。

【输出格式】

　　最少需要携带的硬币数量，如果无解则输出-1。

【输入输出样例】

　Input

20 4
1
2
5
10

　Output

5

【数据限制】

　　\(30\%\) 的数据：\(1<=N<=3，1<=X<=20\)；
　　\(100\%\) 的数据：\(1<=N<=10，1<=X<=1000\)；

【来源】

　　Mr.he