Предыстория
Формальная постановка: дан массив $$$a$$$ из $$$n$$$ натуральных чисел. Также даны $$$q$$$ запросов двух типов: \begin{enumerate} \item посчитать количество различных чисел на отрезке $$$[l, r]$$$; \item выполнить присвоение $$$a_pos := x$$$. \end{enumerate}