#include <bits/stdc++.h>
using namespace std;
int v, n, a[100010];
long long dp[100010];
int main(){
	cin >> n >> v;
	for(int i = 1 ; i <= n ; i++){
		cin >> a[i];
	}
	dp[0] = 1;
	for(int i = 1 ; i <= n ; i++){
		for(int j = a[i] ; j <= v ; j++){
			dp[j] += dp[j - a[i]];
		}
	}
	cout << dp[v];
	return 0;
}