#include<bits/stdc++.h>
using namespace std;
long long n,m,dp[100001],a[100001];

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	dp[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=m;j>=a[i];j--) dp[j]=dp[j-a[i]]+dp[j];
	}
	cout<<dp[m];
	return 0;
}


/**************************************************************
	Problem: 1890
	User: liyunshuo
	Language: C++
	Result: Accepted
	Time:29 ms
	Memory:3636 kb
****************************************************************/