Страница: 1 Отображать по:
#113569
Весёлые запросы
  
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Весёлые запросы ]
Ограничение по времени, сек2
Ограничение по памяти, мегабайт512

Дан массив 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
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест