CF1540D.Inverse Inversions

You were playing with permutation $p$ of length $n$, but you lost it in Blair, Alabama!

Luckily, you remember some information about the permutation. More specifically, you remember an array $b$ of length $n$, where $b_i$ is the number of indices $j$ such that $j \lt i$ and $p_j \gt p_i$.

You have the array $b$, and you want to find the permutation $p$. However, your memory isn't perfect, and you constantly change the values of $b$ as you learn more. For the next $q$ seconds, one of the following things happen:

1. $1$ $i$ $x$ — you realize that $b_i$ is equal to $x$;
2. $2$ $i$ — you need to find the value of $p_i$. If there's more than one answer, print any. It can be proven that there's always at least one possible answer under the constraints of the problem.

Answer the queries, so you can remember the array!

你曾玩过一个长度为 $n$ 的排列 $p$，但在阿拉巴马州的布莱尔（Blair）把它弄丢了！

幸运的是，你还记得该排列的一些信息。具体来说，你记得一个长度为 $n$ 的数组 $b$，其中 $b_i$ 表示满足 $j \lt i$ 且 $p_j \gt p_i$ 的下标 $j$ 的个数。

现在你手上有数组 $b$，并希望还原出排列 $p$。然而，你的记忆并不完美，随着你不断了解更多信息，数组 $b$ 的值也会持续更新。接下来的 $q$ 秒内，将依次发生以下两种事件之一：

1. 1 i x —— 你意识到 $b_i$ 实际上等于 $x$；
2. 2 i —— 你需要求出 $p_i$ 的值。若存在多个可能答案，输出任意一个即可。可以证明：在本题约束条件下，始终至少存在一个合法解。

请回答所有查询，以便你重新记起这个排列！

The first line contains a single integer $n$ ($1 \leq n \leq 10^5$) — the size of permutation.

The second line contains $n$ integers $b_1, b_2 \ldots, b_n$ ($0 \leq b_i \lt i$) — your initial memory of the array $b$.

The third line contains a single integer $q$ ($1 \leq q \leq 10^5$) — the number of queries.

The next $q$ lines contain the queries, each with one of the following formats:

• $1$ $i$ $x$ ($0 \leq x \lt i \leq n$), representing a query of type $1$.
• $2$ $i$ ($1 \leq i \leq n$), representing a query of type $2$.

It is guaranteed that there's at least one query of type $2$.

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）—— 排列的大小。

第二行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$0 \leq b_i < i$）—— 你对数组 $b$ 的初始记忆。

第三行包含一个整数 $q$（$1 \leq q \leq 10^5$）—— 查询的数量。

接下来的 $q$ 行为查询，每行格式为以下之一：

• $1$ $i$ $x$（$0 \leq x < i \leq n$），表示类型 $1$ 的查询；
• $2$ $i$（$1 \leq i \leq n$），表示类型 $2$ 的查询。

保证至少存在一个类型 $2$ 的查询。

For each query of type $2$, print one integer — the answer to the query.

对于每个类型为 $2$ 的查询，输出一个整数——该查询的答案。

For the first sample, there's initially only one possible permutation that satisfies the constraints: $[1, 2, 3]$, as it must have $0$ inversions.

After the query of type $1$, the array $b$ is $[0, 1, 0]$. The only permutation $p$ that produces this array is $[2, 1, 3]$. With this permutation, $b_2$ is equal to $1$ as $p_1 \gt p_2$.

对于第一个样例，初始时仅存在一个满足约束条件的排列：$[1, 2, 3]$，因为它必须恰好有 $0$ 个逆序对。

在执行类型为 $1$ 的查询后，数组 $b$ 变为 $[0, 1, 0]$。唯一能生成该数组 $b$ 的排列 $p$ 是 $[2, 1, 3]$。在此排列下，$b_2 = 1$，因为 $p_1 > p_2$。