Юниорская олимпиада по информатике 2021 года за 8 класс | Казахстанские олимпиады

Задача D. Минимум на отрезке

Дан массив длины $N$ состоящий из неотрицательных целых чисел $a_1, a_2, ..., a_N$ и число $X$. Среди всех возможных пар чисел $L, R$ таких что $L \leq R$ и $a_L$ $\oplus{}$ $a_R = X$ найдите максимальное значение $min(a_L, a_{L+1}, ..., a_{R−1}, a_{R}) * (R−L+1)$. $\oplus{}$ - это побитовое исключающие ИЛИ.

Формат входного файла

Первая строка содержит 2 целых числа $N$ и $X$(1 \leq N \leq 10^5), (0 \leq X \leq 10^5)$. Вторая строка содержит$N$целых чисел$a_i$$(0 \leq a_i \leq 10^5)$. Гарантируется что во всех тестах существует хотя бы одна пара$L, R$ удовлетворяющая вышеописанным условиям.

Формат выходного файла

Выведите максимально возможное значение $min(a_L, a_{L+1}, ..., a_{R−1}, a_{R}) * (R−L+1)$ среди всех $L$, $R$ удовлетворяющих требованиям из условия.

Система оценки

Примеры

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

5 4
8 3 6 7 8

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

9

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

9 0
6 8 2 9 1 8 10 8 6

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

24

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

10 8
2 8 4 4 10 8 5 8 3 2

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

12