3404. 不是最小的,也是很小的

单点时限: 2.0 sec

内存限制: 256 MB

没有 Description 也是很小的!

输入格式

第一行一个整数

接下来 组数据,每组数据格式如下:

第一行一个整数

第二行 个整数,表示

第三行一个整数 ,表示有 次询问。

接下来 行,可能有以下两种:

  • 0 l r k ,分别表示区间左端点、右端点,第 小。
  • 1 p v ,把 改为

输出格式

对于第一种询问,输出一个整数,表示 中第 小的数。

样例

Input
2
2
1 2
2
0 1 2 1
0 1 2 2
4
4 3 2 1
4
0 1 1 1
1 1 1
0 1 1 1
0 1 4 3
Output
1
2
4
1
2

3 人解决,9 人已尝试。

5 份提交通过,共有 29 份提交。

9.8 EMB 奖励。

创建: 1 年,5 月前.

修改: 1 年,4 月前.

最后提交: 3 月,4 周前.

来源: N/A