最大XOR
n個の整数からなる配列が与えられ、q個のクエリを処理する必要があります。各クエリでは単一の整数 が与えられ、与えられた と配列内の要素のいずれかを XOR（排他的論理和）したときに得られる最大値を求めることが目的です。
Input
最初の行には、配列の大きさとクエリの数を表す2つの整数
n (1 ≤ n ≤ 100 000) と q (1 ≤ q ≤ 100 000) がスペース区切りで与えられます。2行目には、配列要素を表す (0 ≤ a_i < 2^{25}) がスペース区切りで与えられます。
続く
q 行には、それぞれクエリに対応する整数 (0 ≤ x_i < 2^{25}) が1つずつ与えられます。Output
各クエリについて、配列内の要素と を XOR したときに得られる最大値を1行に1つ出力してください。
入力 | 出力 |
4
3 7 2 5
3
0
2
7 | 7
7
5 |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB