E. Красивые подмассивы
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды ZSCoder выписал массив целых чисел a с элементами a1, a2, ..., an.

Будем называть подмассивом массива a последовательность al, al + 1, ..., ar для некоторой пары целых чисел (l, r) таких, что 1 ≤ l ≤ r ≤ n. ZSCoder считает подмассив красивым, если значение операции побитового исключающего или (xor) по всем элементам подмассива не меньше k.

Помогите ZSCoder-у найти количество красивых подмассивов массива a!

Входные данные

В первой строке находится пара целых чисел n и k (1 ≤ n ≤ 106, 1 ≤ k ≤ 109) — количество элементов в массиве a и значение параметра k.

Во второй строке находятся n целых чисел ai (0 ≤ ai ≤ 109) — элементы массива a.

Выходные данные

Выведите одно целое число c — количество красивых подмассивов массива a.

Примеры
Входные данные
3 1
1 2 3
Выходные данные
5
Входные данные
3 2
1 2 3
Выходные данные
3
Входные данные
3 3
1 2 3
Выходные данные
2