Заданий масив з \(N\) чисел. Треба обробити \(M\) запитів.

Запит виду \(Q\) \(L\) \(R\) - знайти кількість різних чисел на відрізку \(L..R\)

Запит виду \(R\) \(P\) \(X\) - присвоїти елементу в позиції \(P\) значення \(X\)

Формат вхідних даних

В першому рядку два цідих числа \(N,M\) (\(1 \le N \le 1000\) , \(1 \le M \le 133333\))

В другому рядку \(N\) чисел \(Ai\) - елементи масиву \(1 \le Ai \le 10^6\)

В наступних \(M\) рядках містяться запити.

Формат вихідних даних

Для кожного запиту типу \(Q\) виведіть відповідь в окремому рядку

Приклад вхідних даних

6 5
1 2 3 4 5 5
Q 1 4
Q 2 6
R 1 2
Q 1 4
Q 2 6

Приклад вихідних даних

4
4
3
4