#include <bits/stdc++.h>
using namespace std;
int at[12010],v,n,a,i,j;
int main()
{
	int v,n,a;
	cin>>v>>n>>a;
	at[0]=1;
	for (int i=a;i<=n;i+=a)
		at[i]=1;
	for (int i=2;i<=v;i++)
	{
		cin>>a;
		for (j=a;j<=n;j++) at[j]+=at[j-a];
	}
	cout<<at[n]<<endl;
	return 0;
}