说明

给你一个$n$种面值的货币系统，求组成面值为$m$的货币有多少种方案。

输入格式

第一行为$n$和$m$ ($n\leq 10000,m\leq10000$)。

接下来 $n$ 行，每行一个整数 $x_i，（1 \le x_i \le10000）$,表示第 $i$ 种 货币的面值。

输出格式

一行，方案数。

样例

3 10        
1           
2           
5           

10