dp题 //十年OI一场空，不开long long 见祖宗

#include<bits/stdc++.h>
using namespace std;
int money[33];
int n;
int v;
long long ans[11111];//十年OI一场空，不开long long 见祖宗
int l=1;
int main()
{
	cin>>v>>n;
	ans[0]=1;
	for(int i=1;i<=v;i++)
	{
		cin>>money[i];
	}
	for(int i=1;i<=v;i++)
	{
		for(int j=money[i];j<=n;j++)
		{
			ans[j]=ans[j]+ans[j-money[i]];
		}
	}
	cout<<ans[n]<<endl;
	return 0;
}