#include <bits/stdc++.h>
using namespace std;
int a,b,sum,s[1002],m,n,to[105];
void search(int x,int z)
{
	if (a>=m)
	{
		if (a==m)
		{
			sum++;
		}
		return;
	}
	for (int i = z;i <= n;i++)
	{
		a+=s[i];
		search(x+1,i+1);
		a-=s[i];
	}
}
int main(){
	cin>>n>>m;
	for (int i = 1;i <= n;i++)
	{
		cin>>s[i];
	}
	search(1,1);
	cout<<sum;
	return 0;
}