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