Формальная постановка: дан массив $$$a$$$ из $$$n$$$ натуральных чисел. Также даны $$$q$$$ запросов двух типов: 1. посчитать количество различных чисел на отрезке $$$[l, r]$$$; 2. выполнить присвоение $$$a_pos := x$$$.