#include<bits/stdc++.h>
using namespace std;
int m,n,ans,w[1006];
void dfs(int x,int s){
	if(s==m) ans++;
	if(s>=m||x==n) return;
	dfs(x+1,s);
	dfs(x+1,s+w[x]);
}
int main()
{
	int i;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++) scanf("%d",&w[i]);
	dfs(0,0);
	printf("%d",ans);
	return 0;
}

十万火急 求调！！！！