Máximo XOR
Se te proporciona un arreglo de
n enteros y necesitas procesar q consultas. Cada consulta consta de un único entero , y tu objetivo es encontrar el mayor valor de XOR (operación de “o” exclusiva) entre el entero dado y cualquiera de los elementos del arreglo.Entrada
La primera línea de la entrada contiene dos números enteros separados por espacio:
n (1 ≤ n ≤ 100 000) y q (1 ≤ q ≤ 100 000), que representan el tamaño del arreglo y el número de consultas, respectivamente.La segunda línea contiene
n números enteros separados por espacio, (), que indican los elementos del arreglo.Las siguientes
q líneas contienen cada una un número entero (), que corresponde a la consulta.Salida
Para cada consulta, produce un único entero en una nueva línea, que represente el valor máximo de XOR entre el entero de la consulta y cualquiera de los elementos del arreglo.
Entrada | Salida |
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