Daha bir XOR tapşırığı

Sizə n ədədindən ibarət olan A massiv verilib. 1 ≤ l ≤ r ≤ n olan cütlərin sayını hesablayın ki, X ≤ A[l] xor A[l + 1] xor ... xor A[r], burada X verilmiş tam ədəddir. Burada xor əməliyyatı ikilik sistemdə bitlər üzrə mod iki ilə toplama əməliyyatıdır. Bu əməliyyatın nəticəsi yalnız operandların bitləri fərqli olduqda birdir. Məsələn: 10[10] xor 23[10] = 29[10], 1010[2] xor 10111[2] = 11101[2], burada eyni bərabərlik əvvəlcə onluq, sonra isə ikilik sistemdə yazılıb.

Giriş məlumatları

Birinci sətirdə boşluqla ayrılmış iki tam ədəd n (1 ≤ n ≤ 10^5) və X (0 ≤ X ≤ 10^9) verilir. Növbəti sətirdə boşluqla ayrılmış n tam ədəd verilir. Bu ədədlərin hər biri 10^9-dan böyük deyil.

Çıxış məlumatları

Tapşırığın cavabı olan yeganə ədəd.

Nümunələr