EduBrick

M. Пары с заданным «или»

3000 мс · 256 МБ · всё или ничего

Посчитайте количество пар индексов i<ji < j, для которых ai⊕aj=ka_i \oplus a_j = k.

Формат ввода

Первая строка содержит числа nn (1≤n≤1051 \le n \le 10^5) и kk (0≤k<2300 \le k < 2^{30}).

Вторая строка — nn чисел aia_i (0≤ai<2300 \le a_i < 2^{30}).

Формат вывода

Одно число.

Примеры

ввод
5 3
1 2 3 4 5
вывод
1
ввод
4 0
1 1 1 1
вывод
6
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.