5388 - 零钱兑换

题目描述

给定 n 种不同面额的硬币,每种硬币数量无限,求凑出金额 m 最少需要多少枚硬币。如果无法凑出目标金额,输出 - 1。

输入

第一行两个整数 n, m,分别表示硬币种类数和目标金额。 第二行 n 个正整数,表示每种硬币的面额。

输出

一个整数,表示最少硬币数,无解输出 - 1。

样例

输入

3 11
1 2 5

输出

3
说明

1 ≤ n ≤ 100,1 ≤ m ≤ 1000,1 ≤ 面额 ≤ m

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 18
通过人数 10
金币数量 0 枚
难度 未标记


上一题 下一题