Игорка закупился новыми дисками операционной системы MACS_MS на рынке. Текущая система на его ноутбуке уже стоит достаточно давно, пора бы поменять её, но Игорка вспомнил, что его ноутбук забрала мама за плохое поведение и теперь он раздосадован — вместо этого он пошел решать задачи на его любимом сайте codeworm.com через телефон.

В голове он воспроизвел уже решения сотни задач, но одна осталась недосягаемой для него: дан массив $$$a$$$ из $$$n$$$ чисел и неотрицательные числа $$$A$$$, $$$B$$$. Нужно посчитать количество пар чисел $$$a_i$$$ и $$$a_j$$$ $$$(i \lt j)$$$ в массиве таких, что $$$A\leq a_i \oplus a_j\leq B$$$. Где $$$\oplus$$$ — операция побитового $$$XOR$$$.