Задан набор целых чисел a1,a2,...,an. Для заданного числа x найдите такое ai, что x xor ai максимально.
\InputFileПервая строка содержит количество чисел n (n≤105) и количество запросов q. Вторая строка содержит целые числа a1,a2,...,an (0≤ai≤1018). Каждая из следующих q строк содержит одно число x (0≤x≤1018).
\OutputFileДля каждого значения x выведите в отдельной строке такое значение ai, для которого x xor ai максимально.