该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

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

【输入文件】

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

【输出文件】

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

【样例输入】

20 4
1 2 5 10

【样例输出】

5

【数据规模】

对于30％的数据中，满足N≤3，X≤20；

对于l00％的数据中，满足N≤10，X≤1000。