#include <cstdio>#include <iostream>#define LL long longint v, n;LL f[10001];inline int read(){	int x = 0, f = 1;	char ch = getchar();	for(; !isdigit(ch); ch = getchar()) if(ch == ‘-‘) f = -1;	for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - ‘0‘;	return x * f;}int main(){	int i, j, x;	v = read();	n = read();	f[0] = 1;	for(i = 1; i <= v; i++)	{		x = read();		for(j = x; j <= n; j++) f[j] += f[j - x];	}	printf("%lld\n", f[n]);	return 0;}