Ще одна задача на 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], де наведено одне й те саме рівняння у десятковій, а потім у двійковій системі числення.

Вхідні дані

У першому рядку містяться два цілих числа, розділених пробілом: n (1 ≤ n ≤ 10^5) і X (0 ≤ X ≤ 10^9). У наступному рядку задано n цілих чисел, розділених пробілами. Кожне з цих чисел не перевищує 10^9.

Вихідні дані

Виведіть єдине число — відповідь на задачу.

Приклади