eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Задан набор целых чисел 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 максимально.

Nümunə

Giriş verilənləri #1
5 6
5 3 7 2 6
1
2
4
5
3
6
Çıxış verilənləri #1
6
5
3
2
5
3