Maksimal XOR

Verilmiş tam ədədlər $a_1,a_2,...,a_n$ dəstəsi üçün verilmiş $x$ ədədinə görə elə bir $a_i$ tapın ki, $xxor{a}_i$ mümkün olan ən böyük dəyəri alsın.

Giriş verilənləri

Birinci sətir ədədlərin sayı $n(n\le 10^5)$ və sorğuların sayı $q$-nu ehtiva edir. İkinci sətir tam ədədlər $a_1,a_2,...,a_n(0\le a_i\le 10^{18})$-i ehtiva edir. Sonrakı $q$ sətirin hər biri bir ədəd $x(0\le x\le 10^{18})$ ehtiva edir.

Çıxış verilənləri

Hər bir $x$ üçün elə bir $a_i$ dəyərini ayrıca sətirdə çıxarın ki, $xxor{a}_i$ mümkün olan ən böyük dəyəri alsın.

Nümunələr