n,m = map(int,input().split())
lt = list(map(int, input().split()))
f= [[0 for _ in range(m+1)] for _ in range(n+1)]
f[0][0] = 1
for i in range(1,n+1):
for j in range(0,m+1):
if j >= lt[i-1]:
f[i][j] = f[i-1][j] + f[i-1][j-lt[i-1]]
else:
f[i][j] = f[i-1][j]
print(f[n][m])