n,w=map(int,input().split())
a=list(map(int,input().split()))
ans=0
dp=[[0]*(w+1) for _ in range(n+1)]
dp[0][0]=1


for i in range(n):
    for j in range(w+1):
        if dp[i][j]!=0:
            dp[i+1][j]+=dp[i][j]
            if j+a[i]<=w:
                dp[i+1][j+a[i]]+=dp[i][j]
            if j+a[i]*(1/2)<=w:
                dp[i+1][int(j+a[i]*(1/2))]+=dp[i][j]

print(dp[n][w])