N,W=map(int,input().split())
A=list(map(int,input().split()))
ANS=0


for j in range(1<<N):
    sc={0}

    for k in range(N):
        AD=[]
        if j & (1<<k)!=0:
            for x in sc:
                AD.append(x+A[k])
                AD.append(x+A[k]//2)
            sc=set(AD)


    #print(j,sc)
                

    if W in sc:
        ANS+=1

print(ANS)