Задачі
Mаксимальный XOR
Mаксимальный XOR
Задан набор целых чисел a_1, a_2, ..., a_n. Для заданного числа x найдите такое a_i, что x~xor~a_i максимально.
\InputFileПервая строка содержит количество чисел n~(n \le 10^5) и количество запросов q. Вторая строка содержит целые числа a_1, a_2, ..., a_n~(0 \le a_i \le 10^{18}). Каждая из следующих q строк содержит одно число x~(0 \le x \le 10^{18}).
\OutputFileДля каждого значения x выведите в отдельной строке такое значение a_i, для которого x~xor~a_i максимально.
Приклад
Вхідні дані #1
5 6 5 3 7 2 6 1 2 4 5 3 6
Вихідні дані #1
6 5 3 2 5 3