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