Максимальний XOR

Задано набір цілих чисел $a_1,a_2,...,a_n$. Для заданого числа $x$ потрібно знайти таке $a_i$, щоб значення $xxor{a}_i$ було максимальним.

Вхідні дані

Перший рядок містить два числа: кількість елементів $n(n\le 10^5)$ та кількість запитів $q$. Другий рядок містить $n$ цілих чисел $a_1,a_2,...,a_n(0\le a_i\le 10^{18})$. Кожен з наступних $q$ рядків містить одне ціле число $x(0\le x\le 10^{18})$.

Вихідні дані

Для кожного значення $x$ виведіть у окремому рядку таке значення $a_i$, для якого $xxor{a}_i$ є максимальним.

Приклади