v,n=map(int,input().split())
coins=[]
while(1):
a=list(map(int,input().split()))
coins+=a
if len(coins)==v:
break
res = [0] * (n + 1)
res[0] = 1
for j in coins:
for i in range(j, n + 1):
res[i] += res[i - j]
print(res[-1] )