EduBrick

L. ORные подотрезки

2000 мс · 256 МБ · всё или ничего

Показателем ORности подотрезка [l,r][l, r] называется величина alal+1ara_l \mathbin{|} a_{l+1} \mathbin{|} \ldots \mathbin{|} a_r, где | — побитовое «ИЛИ».

Найдите количество подотрезков массива, показатель ORности которых не меньше вашего любимого числа kk.

Формат ввода

Первая строка содержит два целых числа nn и kk (1n21051 \le n \le 2 \cdot 10^5, 0k1090 \le k \le 10^9). Вторая строка содержит nn целых чисел a1,,ana_1, \ldots, a_n (0ai1090 \le a_i \le 10^9).

Формат вывода

Выведите одно целое число — количество подходящих подотрезков.

Примеры

ввод
5 12
1 16 2 8 4
вывод
10
Войдите, чтобы отправлять решения.