Число различных чисел на отрезке (офлайн-запросы)

Дан массив nums и список запросов queries, каждый - пара [l, r] (индексы включительно). Для каждого запроса верните количество РАЗЛИЧНЫХ значений на отрезке nums[l..r]. Все запросы даны заранее (офлайн) - воспользуйтесь этим: отсортируйте запросы по правому концу и обрабатывайте массив слева направо, поддерживая структуру, где отмечена только ПОСЛЕДНЯЯ позиция каждого встреченного значения (дерево Фенвика для быстрого пересчёта суммы пометок на отрезке).