fma

#!/usr/bin/python3

def solve(N, K, V):
  solution = 0
  # Write your solution here

  for i in range(N+1):
    val=0
    for j in range(N+1):
      if (j!=i):
        val+=V[j]*(2**j)
      j+=1
    for k in range (-K,K+1):
      if (val+k*2**i)==0: solution+=1

  return solution

if __name__ == "__main__":
  N, K = map(int, input().strip().split(" "))
  V = list(map(int, input().strip().split(" ")))
  print(solve(N, K, V))