Вам дан массив из N<=10^5 целых чисел в интервале [1,K]. K<=50. Вы должны обработать M<=10^5 запросов 2-х видов :

1 i x — изменить значение i-го числа на x

2 — вывести длину кратчайшего непрерывного подотрезка массива, содержащего все целые числа от 1 до K

...

Ввод
6 3 6
1 2 3 2 1 1
2
1 2 1
2
1 4 1
1 6 2
2

Вывод
3
3
4

Ввод
4 3 5
2 3 1 2
2
1 3 3
2
1 1 1
2


Вывод
3
-1
4	

P. S. Буду рад услышать любой совет и подсказку. Заранее спасибо.

P.P.S Решил, всем спасибо. Сдал решением alexsushin. Даже не понадобились 2 указателя : я поддерживал минимальное подходящее r (то есть сначала просто r присваивал максимуму из t[v * 2 + 1].pref[i] для всех i которых вообще нет в левой части, а потом проходился по отсортированному вектору t[v * 2].suff и "удалял" этот элемент, тогда левая граница нового отрезка — следующий элемент в векторе, и так как я удаляю последнее вхождение элемента на левом подотрезке, то надо пересчитать r = max(r, t[v * 2 +1].pref['элемент который удалил']). Суть в принципе та же, но не нужен дополнительный массив cnt и двигать указатели, а просто пересчет r.