1539：点菜

$uim$ 神牛拿到了 $uoi$ 的 $ra$ （镭牌）后，立刻拉着基友小爱到了一家......餐馆，很低端的那种。

$uim$ 指着墙上的价目表（太低级了没有菜单），说：“随便点”。

不达 $uim$ 由于买了一些书，口袋里只剩下 $M$ 元 $(M\le 10000)$。

餐馆虽然低端，但是菜品种类不少，有 $N$ 种，第 $i$ 种卖 $a_i$ 元。由于是很低端的菜馆，所以每种菜只有一份。

小爱奉行“不把钱吃光不罢休”，所以他点单一定刚好把 $uim$ 身上所有的钱花完。他想知道有多少种点菜方法。

由于小爱肚子太饿，所以最多只能等待 $1$ 秒。

第一行是以空格分隔的两个数字，表示 $N$ 和 $M$

第二行起 $N$ 个正整数 $a_i$ （可以有相同的数字，每个数字均在 $1000$ 以内）。

$1\le N\le 100; 1\le a_i\le 1000$

4 4
1 1 2 2

3