#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')
		w=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		s=s*10+ch-'0';
		ch=getchar();
	}
	return s*w;
}
int a[10001];
int n,m;
int ans;
void dfs(int x,int tot){
	if(tot==m)
	ans++;
	if(tot>=m||x==n)
	return;
	int i;
	for(i=x+1;i<=n;i++)
	dfs(i,tot+a[i]);
	return;
}
int main()
{	
	n=read(),m=read();
	int i;
	for(i=1;i<=n;i++)
	a[i]=read();
	dfs(0,0);
	cout<<ans;
	return 0;
}

90分，最后一个点TLE 啊啊啊怎么改都过不了