换硬币-最值-模板题目

给你一堆 金币，面额不同；以及一个整数 amount，表示总金额。

请你计算并返回凑出该金额所需的最少硬币数量。
如果无法凑出该金额，返回 -1。

你可以假设每种硬币的数量是无限的。

输入格式

第一行输入两个整数 \(n\) 和 \(m\)，分别代表硬币种类的数量 \(n\) 和要兑换的金额 \(m\) 。
第二行依次输入 \(n\) 个整数，表示硬币的面额 。

示例 1：

输入：

3 11
1 2 5

输出：

3

解释：11 = 5 + 5 + 1

示例 2：

输入：

1 3
2

输出：

-1

示例 3：

输入：

1 0
1

输出：

0

✅约束条件：

\( 1 \le coins.length \le 12\)
\( 1 \le coins[i] \le 2^{32} - 1\)
\( 0 \le amount \le 10^4\)