本题为少年软件编程（C++）等级考试四级编程题。

有n个正整数，找出其中和为t（t为正整数）的可能的组合方式。例如：n=5，5个数分别为1、2、3、4、5，t=5；那么可能的组合有 5=1+4、5=2+3 和 5=5 三种组合方式。

时间限制：1000ms 内存限制：65536KB

输入

输入的第一行是两个正整数n和t，用空格隔开，其中 1<=n<=20，表示正整数的个数，1<=t<=1000 为要求的和。 接下来的一行是n个正整数，用空格隔开。

输出

输出和为t的不同的组合方式的数目。

样例输入

5 5
1 2 3 4 5

样例输出

3