n, w = map(int, input().split())
A = list(map(int, input().split()))
ans = 0
for S in range(1 << n):
    T = S
    while T != 0:
        tot = 0
        for i in range(n):
            if S >> i & 1:
                if T >> i & 1:
                    tot += A[i] // 2
                else:
                    tot += A[i]
        if tot == w:
            ans += 1
            break
        T = (T - 1) & S
    else:
        tot = 0
        for i in range(n):
            if S >> i & 1:
                tot += A[i]
        if tot == w:
            ans += 1
    
    
print(ans)