给定一个长度为Ｎ，值域为[１，Ｋ]的数组。给定Ｍ个操作，操作格式如下：
1 p v 表示将位置p 的值改成v
2 表示询问数组中最短的连续一段，使得这一段值包括所有的１到Ｋ的数。
输入：
第一行三个整数Ｎ，Ｋ和Ｍ（１<=N,M<=100 000,1<=K<=50）
第二行Ｎ个整数。
接下来Ｍ行，每行一个操作意思如题。
输出：
每一个询问回答一行一个数，表示最小的长度，无解输出-1.
30%的数据１<=N,M<=5000;

input
4 3 5
2 3 1 2
2
1 3 3
2
1 1 1
2
Output
3
-1
4

input
6 3 6
1 2 3 2 1 1
2
1 2 1
2
1 4 1
1 6 2
2
output
3
3
4