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

ans = 0
for mask in range(1<<N):
    g = []
    for bit in range(N):
        if mask >> bit & 1 == 1:
            g.append(A[bit])
    
    num = len(g)
    for mask2 in range(1<<num):
        cost = 0
        for bit2 in range(num):
            if mask2 >> bit2 & 1 == 1:
                cost += g[bit2] // 2
            else:
                cost += g[bit2]

        if cost == W:
            ans += 1
            break


print(ans)