Однажды ZSCoder выписал массив целых чисел a с элементами a1, a2, ..., an.
Будем называть подмассивом массива a последовательность al, al + 1, ..., ar для некоторой пары целых чисел (l, r) таких, что 1 ≤ l ≤ r ≤ n. ZSCoder считает подмассив красивым, если значение операции побитового исключающего или (xor) по всем элементам подмассива не меньше k.
Помогите ZSCoder-у найти количество красивых подмассивов массива a!
Выходные данные
Выведите одно целое число c — количество красивых подмассивов массива a.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 1
1 2 3
|
5
|
|
2
|
3 2
1 2 3
|
3
|
|
3
|
3 3
1 2 3
|
2
|