"""

"""

N,B = map(int,input().split())

A = list(map(int,input().split()))


ans = 0
dxor = 0

s = []

for a in A:
    if a.bit_length() < B.bit_length():
        ans += 1
        dxor ^= a
    elif a.bit_length() == B.bit_length():
        s.append(a)

s.sort()

if len(s) > 0 and s[0] <= dxor ^ B:
    ans += 1

print (ans)