g6-08066. 饮料机找零 未做

教学楼里的自动饮料机新增了硬币找零。找零盒里有 $n$ 种面值的硬币，第 $i$ 种面值 $a_i$ 元，每种都装得满满的；面值比要找的钱大得多的硬币一枚也用不上。现在机器要恰好找出 $N$ 元（$N$ 可能是 $0$，这时一枚都不用找）。请算出最少要吐出多少枚硬币；凑不出恰好 $N$ 元就输出 $-1$。

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

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

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

输入 1

4 11
2 3 5 1000000000

输出 1

3

三枚 $3+3+5=11$，正好找清；面值为 $10^9$ 的硬币比 $11$ 大得多，一枚都用不上。

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