EduBrick

L. Максимум с запросом

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

Дан массив из nn чисел. Для каждого запроса xx найдите наибольшее значение x⊕aix \oplus a_i.

Формат ввода

Первая строка содержит числа nn (1≤n≤1051 \le n \le 10^5) и qq (1≤q≤1051 \le q \le 10^5).

Вторая строка — nn чисел aia_i (0≤ai<2300 \le a_i < 2^{30}).

Третья строка — qq чисел xx (0≤x<2300 \le x < 2^{30}).

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

Одна строка из qq чисел.

Примеры

ввод
3 2
1 2 3
0 3
вывод
3 2
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.