有一个包含 $n$ 种硬币的货币系统，每种硬币都有一个正整数面值，并且每种硬币都可以使用任意多枚。你的任务是用这些硬币凑出金额 $x$，同时使使用的硬币数量尽可能少。

例如，硬币面值为 $\{1,5,7\}$，目标金额为 $11$ 时，一种最优方案是 $5+5+1$，共使用 $3$ 枚硬币。

输入格式

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

第二行包含 $n$ 个互不相同的整数 $c_1,c_2,\ldots,c_n$，表示各种硬币的面值。

输出格式

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

3 11
1 5 7

3

2 13
47 52

-1

3 16
60 34 62

-1

说明/提示

数据范围与约定

• $1\le n\le100$
• $1\le x\le10^6$
• $1\le c_i\le10^6$