g6-08072. 拼链条 未做

手工课上，小周要用一节节链节拼出一条长 $W$ 厘米的链子。材料箱里有 $n$ 种链节，第 $i$ 种长 $w_i$ 厘米，每种都有很多节，想用多少节用多少节。拼出的链子总长必须正好是 $W$ 厘米，不能多也不能少；同时链节越少越轻巧。请算出最少要用多少节链节；如果怎么拼都凑不出正好 $W$ 厘米，输出 $-1$。

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

第二行 $n$ 个整数 $w_1,w_2,\dots ,w_n$。

一行一个整数：最少件数；若无法恰好拼出，输出 $-1$。

输入 1

2 6
1 3

输出 1

2

两节 $3$ 厘米的链节接起来正好 $3+3=6$ 厘米；全用 $1$ 厘米的链节要 $6$ 节，所以最少是 $2$ 节。

$1\le n\le 100$，$1\le W\le 2\times 10^4$，$1\le w_i\le 10^4$。