硬币组合
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你就要去购物了，现在你手上有 种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出 到 之间的任意值。
输入格式
第一行两个数 ，以下 个数，表示每种硬币的面值。
输出格式
最少需要携带的硬币个数，如果无解输出 -1。
输入输出样例 #1
输入 #1
20 4
1 2 5 10
输出 #1
5
数据范围
对于 的数据，满足 ，；
对于 的数据，满足 ，。
提示
如果一个集合能表达出 到 之间的任意值,那么加入一个小于等于 的数 一定能表达到 。
