题目描述

和上一个问题一样，你还是拥有一笔巨款，不一样的是你不知道具体有多少种面额，也不知道面额的多少。 给你一个N，输出最少多少张纸币，可以得到N。

输入格式

输入包含多组数据。 每组数据的第一行包含两个数，N(1)和M(1 第二行包含M个数代表每种零钱的面额（面额升序给出，无需排序）。

输出格式

输出一个数，代表最少找零方案 如果无法找零，输出-1

14 4
1 5 7 10
3   3
2 4 5

2
-1