SP25818 NEKAMELEONI - NEKAMELEONI
题目描述
给出一个有N个元素的数组，每一个元素在1~K之间。
对这个数组进行M次操作，操作有两种：
•“1 p v”——将数组的第p个值改为v(1 ≤ p ≤ N, 1 ≤ v ≤ K)
•“2”——包含从1到K的所有整数的连续区间的最小大小
输入格式
第一行包含整数N、K和M（1 ≤ N,M ≤ 100000,1 ≤ K ≤ 50）
第二行输入N个数，用空格隔开，组成该数组
输出格式
每行输出一个查询的答案，如果不存在要求的数列则输出-1
**样例**
> **样例输入1**
>```
>4 3 5
>2 3 1 2
>2
>1 3 3
>2
>1 1 1
>2
>```
>
>**样例输出1**
>
>```
>3
>-1
>4
>```
>**样例输入2**
>
>```
>6 3 6
>1 2 3 2 1 1
>2
>1 2 1
>2
>1 4 1
>1 6 2
>2
>```
>
>**样例输出2**
>
>```
>3
>3
>4
>```