#include<bits/stdc++.h>
using namespace std;
int n,m;
int ans;
int a[105];
void dfs(int x,int y)
{
	if(x>n)
	  if(y==m)
	  {
		ans++;
		return;
	  }
	if(y>m)
		return;
   	dfs(x+1,y+a[x]);
    dfs(x+1,y);
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	  cin>>a[i];
	sort(a+1,a+n);
    dfs(1,0);
    cout<<ans;
    return 0;
}