#include <iostream>
using namespace std;
int a[105];

int main() {
	int n, m, sum, result = 0;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < (1 << n); i++) {
		sum = 0;
		for (int j = 0; j < n; j++) {
			if (i & (1 << j)) {
				sum += a[j];
				if(sum >m)
				break;
			}
		}
		if (sum == m)
			result++;

	}
	cout << result << endl;
	return 0;
}

有一个是时间问题错了T^T，可以优化一下看能不能过嘛