n,m=map(int,input().split())
a=list(map(int,input().split()))
dp=[1]
for i in range(0,n):
    for j in range(m,a[i]-1,-1):
        dp[j]+=dp[m-a[i]]
print(dp[m])