题目描述

给定 $n$ 种硬币，每种硬币有无限多枚，第 $i$ 种硬币的面值为 $c_i$。

现在要用这些硬币凑出总金额 $m$ 元，问最少需要多少枚硬币？

如果无论如何都无法凑出 $m$ 元，则输出 $-1$。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示硬币种类数和目标金额。

第二行包含 $n$ 个整数 $c_1, c_2, \dots, c_n$，表示每种硬币的面值。

输出格式

输出一个整数，表示凑出 $m$ 元所需的最少硬币数。

如果无法凑出，输出 $-1$。

样例

4 15
1 5 10 20

2

3 17
5 8 11

-1

样例解释

最优方案为：$10 + 5 = 15$，共使用 $2$ 枚硬币。

数据范围

• $1 \le n \le 100$
• $1 \le m \le 10000$
• $1 \le c_i \le 10000$