#include <iostream>
using namespace std;



int main() {
	int n, k, v[101] = { 0 }, i, j;
	long long dp[10001] = { 0 };
	cin >> n >> k;
	for (i = 0; i < n; i++) {
		cin >> v[i];
	}
	dp[0] = 1;
	for (i = 0; i < n; i++) {
		for (j = 0; j <= k; j++) {
			if (v[i] <= j) {
				dp[j] += dp[j - v[i]];
			}
		}
	}
	cout << dp[k] << '\n';


	return 0;
}