Задачи
Еще одна задача на XOR
Еще одна задача на XOR
Вам дан массив A из n неотрицательных целых чисел, посчитайте количество пар чисел 1 ≤ l ≤ r ≤ n, таких что X ≤ Al
xor Al+1
xor ... xor Ar
, для некоторого заданного целого числа X. xor - операция побитового сложения (в двоичной системе) по модулю два. Результатом этой операции является единица только в том случае, если биты операндов различны. Пример: 1010
xor 2310
= 2910
, 10102
xor 101112
= 111012
, здесь записано одно и то же равенство в десятичной, а затем в двоичной системе счисления.
Входные данные
В первой строке содержится два целых числа, разделенных пробелом n (1 ≤ n ≤ 105
) и X (0 ≤ X ≤ 109
). В следующей строке заданы n целых чисел разделенных пробелами. Каждое из этих чисел не превосходит 109
.
Выходные данные
Единственное число, ответ на задачу.
Входные данные #1
5 0 1 2 3 4 5
Выходные данные #1
15
Входные данные #2
3 3 1 2 3
Выходные данные #2
2