g6-08065. 游乐园换币 未做

周末小周到游乐园玩，入口的兑币窗口可以用硬币换游戏代币。窗口备有 $n$ 种面值的硬币，第 $i$ 种面值 $a_i$ 元，每种都堆得满满的，取多少枚都行。小周要交出恰好 $N$ 元的硬币，想让交出的枚数越少越好。请算出最少需要多少枚；如果怎么凑都凑不出恰好 $N$ 元，输出 $-1$。

第一行两个整数 $n,N$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行一个整数：最少硬币枚数；若无法恰好兑换，输出 $-1$。

输入 1

3 6
1 3 4

输出 1

2

两枚 $3+3=6$，正好换出 $6$ 元；换成 $4+1+1$ 要三枚，不是最少的。

$1\le n\le 100$，$1\le N\le 10^4$，$1\le a_i\le 10^4$。