H-序列MEX_2023年长沙学院程序设计竞赛(CCSUPC)

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 $n$ 整数序列 $\{a\} \ (\sum_{i=1}^n a_i \leq 10^5)$ 。假设我们可以把这些数字排成一行，从左到右编号分别为 $1,2,\ldots,n$ ，那么我们定义一个序列的 $mex$ 值为这个序列里没有出现的最小自然数。例如，对于数字集合 $\{1,3,0,2,4\}$ ，它的 $mex$ 值为 $5$ 。请你编写一个程序，支持以下两种操作：

1. 给定两个整数 $l,r$ ，查询数组区间 $[l,r]$ 中的 $mex$ 值。
2. 给定两个整数 $p,x$ ，将 $a_p$ 修改成 $x$ 。保证完成修改操作后 $\sum_{i=1}^n a_i \leq 10^5$ 。

输入描述:

第一行，两个整数 。

第二行， 个整数 。

接下来  行，每行一个询问。

第一类操作由三个整数描述 ，你需要回答区间  的  值。

第二类操作由三个整数描述 。

输出描述:

每行对于每一个第一类询问输出答案。

示例1

输入

复制

输出

复制