g6-08064. 小卖部付钱 未做

放学后小杨在小卖部挑好零食，一共要付 $N$ 元。收银台只有 $n$ 种面值的硬币，第 $i$ 种面值 $a_i$ 元，每种都有一大盒，想拿几枚拿几枚。小杨想数出正好 $N$ 元的硬币交给老板，又希望硬币枚数尽量少。请算出最少要用多少枚硬币正好付清 $N$ 元。

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

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

一行一个整数，表示最少需要的硬币枚数。

输入 1

3 9
2 5 7

输出 1

2

两枚硬币 $2+7=9$，正好付清；这个金额用一枚硬币付不了，所以最少是 $2$ 枚。

$1\le n\le 100$，$1\le N\le 10^4$，$1\le a_i\le 10^4$。保证一定能恰好凑出 $N$。