当前没有测试数据。

题目描述

给定 $n$ 种面值的硬币，每种硬币有无限多个。现在需要凑出总金额 $m$，求最少需要多少枚硬币？如果无法凑出，输出 $-1$。

输入格式

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

第二行输入 $n$ 个整数，表示每种硬币的面值。

输出格式

输出一个整数，表示最少需要的硬币数量。如果无法凑出，输出 $-1$。

样例 #1

输入

3 11
1 2 5

输出

3

样例 #2

输入

2 3
2 4

输出

-1

样例说明

样例 1 解释

使用 1 枚 5 元、1 枚 5 元、1 枚 1 元，共 3 枚。（或者 5+5+1 等）

数据范围

对于 $100\%$ 的数据，$1 \le n \le 100$，$1 \le m \le 10^4$，$1 \le$ 硬币面值 $\le 100$。