#include<bits/stdc++.h>
using namespace std;
int a[110] ,b[110][110];
int cnt;
int f(int x,int y){
	if(y==0) {
		cnt++;
		return 1;
	}
	if(x==0) return 0;
	if(b[x][y]) return b[x][y];
	return b[x][y]=f(x-1,y)+f(x-1,y-a[x]);
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cout<<f(n,m);
}