Ще одна задача на XOR#7838
Вам дано масив A з n невід'ємних цілих чисел. Потрібно порахувати кількість пар чисел 1 \le l \le r \le n, таких що X \le A_l xor A_{l + 1} xor ... xor A_r, для деякого заданого цілого числа . Операція xor — це побітове додавання (у двійковій системі) за модулем два. Результатом цієї операції є одиниця лише тоді, коли біти операндів різні. Наприклад: 10_{10} xor 23_{10} = 29_{10}, 1010_2 xor 10111_2 = 11101_2, де наведено одне й те саме рівняння у десятковій, а потім у двійковій системі числення.
У першому рядку містяться два цілих числа, розділених пробілом: (1 \le n \le 10^5) і (0 \le X \le 10^9). У наступному рядку задано цілих чисел, розділених пробілами. Кожне з цих чисел не перевищує 10^9.
Виведіть єдине число — відповідь на задачу.
Приклад 1
Приклад 2