N,W=map(int,input().split())

A=list(map(int,input().split()))

X=0

for S in range(1<<N):
    for i in range(N):
        if S&(1<<i)==0:
            continue

        alpha=0
        for j in range(N):
            if S&(1<<j):
                if i!=j:
                    alpha+=A[j]
                else:
                    alpha+=A[j]//2

        if alpha==W:
            X+=1

    beta=0
    for i in range(N):
        if S&(1<<i):
            beta+=A[i]

    if beta==W:
        X+=1

print(X)