#2062. 数字组合

数字组合

说明

有nn个正整数,找出其中和为tt(tt也是正整数)的可能的组合方式。如:

n=5n=5,55个数分别为1,2,3,4,51,2,3,4,5,t=5t=5;

那么可能的组合有5=1+45=1+4和5=2+35=2+3和5=55=5三种组合方式。

输入格式

输入的第一行是两个正整数nn和tt,用空格隔开,其中,表示正整数的个数,tt为要求的和;

接下来的一行是n个正整数,用空格隔开。

输出格式

和为tt的不同的组合方式的数目。

样例

5 5
1 2 3 4 5
3

数据规模有约定

对于100%100\%的数据:1≤t≤1000,1≤n≤201≤t≤1000,1≤n≤20。