Максимальное XOR
Вам дан массив из
n целых чисел, и вы должны обработать q запросов. Каждый запрос задаётся одним числом . Ваша задача — найти наибольшее возможное значение XOR (исключающее ИЛИ) между этим числом и любым элементом массива.Ввод
Первая строка содержит два числа, разделённые пробелом:
n (1 ≤ n ≤ 100 000) и q (1 ≤ q ≤ 100 000). Они задают размер массива и количество запросов соответственно.Вторая строка содержит
n чисел (), которые представляют элементы массива.В следующих
q строках записано по одному целому числу () — это числа, по которым нужно выполнить запрос.Вывод
Для каждого запроса выведите в отдельной строке одно число — максимальное значение XOR для данного с любым элементом массива.
Ввод | Вывод |
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