Задача №113569. Весёлые запросы
|
Дан массив a длины n , состоящий из натуральных чисел в диапозоне [1; k ] . Вам необходимо обработать 2 типа запросов:
1 p u — изменить значение элемента на позиции p на u .
2 — сообщить длину кратчайшего подотрезка, содержащего все числа от 1 до k или - 1 если такого подотрезка не существует.
В первой строке входного файла задано 3 целых числа n , k и m (1 ≤ n , m ≤ 10 5 , 1 ≤ k ≤ 50) — длина массива, максимальное число в массиве и число запросов, соответственно.
В следующей строке содержится n чисел (1 ≤ a i ≤ k ) — элементы массива.
В последующих m строках содержатся запросы в формате, указанном выше.
Для каждого запроса второго типа выведите ответ на него.
11 баллов — (1 ≤ n , m ≤ 40) .
47 балла — (1 ≤ n , m ≤ 5 000) .
42 балла — (1 ≤ n , m ≤ 10 5 ) потестовая оценка.
4 3 5 2 3 1 2 2 1 3 3 2 1 1 1 2
3 -1 4