#include<cstdio>
#include<cstring>
#include<vector>
#include<stack>
#include<cctype>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<queue>
#include<time.h>
#define ll long long
using namespace std;
/*maaaarrrrrx*/
int n,key,a[45];
int cnt=0;
void solve(int i,int sum)
{
	if(i>n)
	{
		if(sum==key)	cnt++;
		return;
	}
	for(int j=1;j>=0;j--)
		solve(i+1,sum+j*a[i]);
}
int main()
{
//	freopen("i.txt","r",stdin);
	freopen("password1.in","r",stdin);
	freopen("password1.out","w",stdout);
	scanf("%d%d",&n,&key);
	for(int i=1;i<=n;i++)	scanf("%d",&a[i]);
	solve(1,0);
	cout<<cnt<<endl;
	return 0;
}