Еще одна задача на XOR
Вам дан массив A из n неотрицательных целых чисел, посчитайте количество пар чисел 1 ≤ l ≤ r ≤ n, таких что X ≤ A[l]
xor A[l + 1]
xor ... xor A[r]
, для некоторого заданного целого числа X. xor - операция побитового сложения (в двоичной системе) по модулю два. Результатом этой операции является единица только в том случае, если биты операндов различны. Пример: 10[10]
xor 23[10]
= 29[10]
, 1010[2]
xor 10111[2]
= 11101[2]
, здесь записано одно и то же равенство в десятичной, а затем в двоичной системе счисления.
Giriş verilənləri
В первой строке содержится два целых числа, разделенных пробелом n (1 ≤ n ≤ 10^5
) и X (0 ≤ X ≤ 10^9
). В следующей строке заданы n целых чисел разделенных пробелами. Каждое из этих чисел не превосходит 10^9
.
Çıxış verilənləri
Единственное число, ответ на задачу.