L. ORные подотрезки
2000 мс · 256 МБ · всё или ничего
Показателем ORности подотрезка называется величина , где — побитовое «ИЛИ».
Найдите количество подотрезков массива, показатель ORности которых не меньше вашего любимого числа .
Формат ввода
Первая строка содержит два целых числа и (, ). Вторая строка содержит целых чисел ().
Формат вывода
Выведите одно целое число — количество подходящих подотрезков.
Примеры
ввод
5 12 1 16 2 8 4
вывод
10
Войдите, чтобы отправлять решения.