from collections import defaultdict

N, X = list(map(int, input().split()))

A = []
B = []

for i in range(N):
    w = int(input())
    if i % 2 == 0:
        A.append(w)
    else:
        B.append(w)


def has_bit(n, i):
    return (n & 1 << i) > 0


dic = defaultdict(int)

for n in range(1 << len(B)):
    w = 0
    for i in range(N):
        if has_bit(n, i):
            w += B[i]
    dic[w] += 1


ans = 0
for n in range(1 << len(A)):
    w = 0
    for i in range(N):
        if has_bit(n, i):
            w += A[i]
    ans += dic[X - w]

print(ans)