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(1 << n):
  B = A[:]
  for j in range(n):
    if i >> j & 1:
      B[j] //= 2

  for k in range(1 << n):
    tmp = 0
    for j in range(n):
      if k >> j & 1:
        tmp += B[j]
    if tmp == w:
      ans.add(k)

print(len(ans))