Вам дан массив A из n неотрицательных целых чисел, посчитайте количество пар чисел 1 ≤ l ≤ r ≤ n, таких что X ≤ Al xor Al+1 xor ... xor Ar, для некоторого заданного целого числа X. xor - операция побитового сложения (в двоичной системе) по модулю два. Результатом этой операции является единица только в том случае, если биты операндов различны. Пример: 1010 xor 2310 = 2910, 10102 xor 101112 = 111012, здесь записано одно и то же равенство в десятичной, а затем в двоичной системе счисления.

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

В первой строке содержится два целых числа, разделенных пробелом n (1 ≤ n ≤ 105) и X (0 ≤ X ≤ 109). В следующей строке заданы n целых чисел разделенных пробелами. Каждое из этих чисел не превосходит 109.

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

Единственное число, ответ на задачу.