给定 n 种不同面额的硬币,每种硬币数量无限,求凑出金额 m 最少需要多少枚硬币。如果无法凑出目标金额,输出 - 1。
第一行两个整数 n, m,分别表示硬币种类数和目标金额。 第二行 n 个正整数,表示每种硬币的面额。
一个整数,表示最少硬币数,无解输出 - 1。
3 11 1 2 5
3
1 ≤ n ≤ 100,1 ≤ m ≤ 1000,1 ≤ 面额 ≤ m