Problem2916--选数字

2916: 选数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

科丁博士在跟小科一起玩选数字的游戏,科丁博士给出了N个正整数,让小科请从中选择一些数字,要求这些数字的和为T,请帮助小科计算一下一种有多少种不同的数字组合方式?


Input

输入的第一行是两个正整数,分别表示N和T(1≤N≤20,1≤T≤1000)
接下来一行,是N个正整数

Output

输出一行,表示不同的组合方式的数量

Sample Input Copy

5 5
1 2 3 4 5

Sample Output Copy

3

HINT

样例说明:
N=5,5个数字分别是1,2,3,4,5
T=5,那么可能的组合方式有:5=1+4、5=2+3、5=5,这三种组合方式,所以输出为3

Source/Category