n, w = map(int, input().split())

ans = 0
def solve(a, w):
    global ans
    n = len(a)
    for s in range(1 << n):
        x = 0
        for i in range(n):
            if s >> i & 1:
                x += a[i]
        ans += x == w

a = list(map(int, input().split()))
solve(a, w)
for i in range(n):
    solve(a[:i] + a[i + 1:], w - a[i] // 2)

print(ans)