9 递归

include

include<string.h>

include<stdio.h>

include

include <ctype.h>

using namespace std;

int b,c;
int a[100], m[100][100] = {0,0,0};

int main() {
cin >> b >> c;
for (int i = 1; i <=b; i++)
cin >> a[i];

for (int i = 1; i <= b; i++) {
	for (int j = 1; j <= c; j++) {
		if (j < a[i]) { m[i][j] = m[i - 1][j]; }
		if (j == a[i]) { m[i][j] = m[i - 1][j] + 1; }
		else if(j>a[i]) { m[i][j] = m[i - 1][j] + m[i - 1][j - a[i]]; }
	}
}
cout << m[b][c] << endl;
return 0;

}