Mаксимальный XOR

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 256 мегабайт

Задан набор целых чисел $a_{1}, a_{2}, ..., a_{n}$ . Для заданного числа $x$ найдите такое $a_{i}$ , что $x x or a_{i}$ максимально.

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

Первая строка содержит количество чисел $n (n \leq 1 0^{5})$ и количество запросов $q$ . Вторая строка содержит целые числа $a_{1}, a_{2}, ..., a_{n} (0 \leq a_{i} \leq 1 0^{18})$ . Каждая из следующих $q$ строк содержит одно число $x (0 \leq x \leq 1 0^{18})$ .

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

Для каждого значения $x$ выведите в отдельной строке такое значение $a_{i}$ , для которого $x x or a_{i}$ максимально.

Примеры

Ввод #1

Ответ #1

Отправки 581

Коэффициент принятия 21 %