N,W = map(int,input().split())
A = list(map(int,input().split()))
ans = 0
for i in range(1<<N):
    cnt = 0
    for k in range(N):
        if (i>>k)&1:
            cnt += A[k]
    if cnt==W:
        ans += 1
for j in range(N):
    B = A[:j]+A[j+1:]
    for i in range(1<<(N-1)):
        cnt = A[j]//2
        for k in range(N-1):
            if (i>>k)&1:
                cnt += B[k]
        if cnt==W:
            ans += 1
print(ans)