题目描述

考虑一个由 $n$ 种硬币组成的货币系统。每个硬币都有一个正整数面值。你的任务是使用这些硬币构造一个总和为 $x$ 的金额，并且使用的硬币数量最少。

例如，如果硬币为 $\{1,5,7\}$ 且所需的总金额为 $11$，一个最优解是 $5+5+1$，需要 3 个硬币。

输入格式：

第一行包含两个整数 $n$ 和 $x$：硬币的种类数和所需的金额。 第二行包含 $n$ 个不同的整数 $c_1, c_2, \dots, c_n$，表示每种硬币的面值。

输出格式：

输出一个整数，表示所需的最少硬币数。如果无法构造出所需金额，输出 $-1$。

约束条件：

• $1 \leq n \leq 100$
• $1 \leq x \leq 10^6$
• $1 \leq c_i \leq 10^6$

示例：

输入：

3 11
1 5 7

输出：

3