import sys
input = lambda: sys.stdin.readline().rstrip()

#  -----------------------  #

n, w = map(int, input().split())
A = list(map(int, input().split()))
ans = set()
for i in range(n+1):
  B = A[:]
  if i < n:
    B[i] //= 2
  for bits in range(1 << n):
    tmp = 0
    for j in range(n):
      if (bits >> j) & 1:
        tmp += B[j]
    if tmp == w:
      ans.add(bits)
print(len(ans))