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