logo AlgoBeat OnlineJudge
登录 注册

#200648. 购物

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

第一行两个数 ,以下 个数,表示每种硬币的面值。

输出格式

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

样例

样例输入 1

20 4
1 2 5 10

样例输出 1

5

数据范围与提示

对于 的数据,满足

对于 的数据,满足