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