#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
typedef long long ll;
template <class E>inline void read(E &e){
	e=0;char c=getchar();bool eh=0;
	while(c>'9'||c<'0'){if(c=='-')eh=1;c=getchar();}
	while(c>='0'&&c<='9'){e=e*10+c-48;c=getchar();}
	if(eh) e=-e;
}
ll n,key;
ll a[500];
ll ans=0;
ll hou[500];
void dfs(ll sum,ll k){//还没加第k个 
	if(k==n+1){ 
		if(sum==key) ans++;
		return;
	}
	if(sum+hou[k]<key) return;
	if(sum>key) return;
	dfs(sum,k+1);
	dfs(sum+a[k],k+1);
}

int main(){
	freopen("password1.in","r",stdin);
	freopen("password1.out","w",stdout);
	read(n);read(key);
	for(ll i=1;i<=n;++i)
		read(a[i]);
	for(int i=n;i>=1;--i)
		hou[i]=hou[i+1]+a[i];
	dfs(0,1);
	printf("%lld\n",ans);
	return 0;
}