Maximum XOR
On vous donne un tableau de
n entiers, et vous devez traiter q requêtes. Chaque requête est constituée d’un seul entier , et votre objectif est de déterminer la valeur maximale du XOR (opération OU exclusif) entre cet entier et l’un des éléments du tableau.Input
La première ligne de l’entrée contient deux entiers séparés par un espace,
n (1 ≤ n ≤ 100 000) et q (1 ≤ q ≤ 100 000), qui représentent la taille du tableau et le nombre de requêtes, respectivement.La deuxième ligne contient
n entiers séparés par des espaces, (), qui sont les éléments du tableau.Les
q lignes suivantes contiennent chacune un entier (), correspondant à la requête.Output
Pour chaque requête, affichez un seul entier sur une nouvelle ligne, représentant la valeur maximale du XOR entre l’entier de la requête et l’un des éléments du tableau.
Entrée | Résultat |
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