去年 Pak Chanek 组建和训练的篮球队(《一起篮球》)取得成功后,Pak Chanek 希望衡量每位被视为超级巨星的球员的表现。
Pak Chanek 训练过的超级明星球员有$$$N$$$。赛季结束时,将使用国际方法对 $$$N$$$ 球员的表现进行一些计算。每个球员都有两个值 $$$A_i$$$ 和 $$$B_i$$$,其中每个值代表该球员的进攻和防守价值。
定义$$$\text{RankA}(i)$$$为第$$$i$$$个球员的进攻排名,其值为$$$c+1$$$,其中$$$c$$$代表$$$j$$$的数量($$$1\leq j\leq N$$$),使得$$$A_j>A_i$$$。定义$$$\text{RankB}(i)$$$为第$$$i$$$个球员的防守排名,其值为$$$c+1$$$,其中$$$c$$$代表$$$j$$$的数量($$$1 \leq j \leq N$$$),使得$$$B_j>B_i$$$。
定义$$$\text{RankOverall}(i)$$$为第$$$i$$$个玩家的总排名,其值为$$$c+1$$$,其中$$$c$$$代表$$$j$$$的数量($$$1 \leq j \leq N$$$),使得$$$\text{RankA}(j)+\text{RankB}(j)<\text{RankA}(i)+\text{RankB}(i)$$$。
在接下来的 $$$Q$$$ 天内,每天只会发生一个事件。每个事件都是以下三种可能性之一:
- 1 k c – 如果 $$$c$$$ 为 +,则 $$$A_k$$$ 增加 $$$1$$$。如果 $$$c$$$ 为 -,则 $$$A_k$$$ 减少 $$$1$$$。 ($$$1\leq k\leq N$$$;$$$c$$$ 是 + 或 -)
- 2 k c – 如果 $$$c$$$ 为 +,则 $$$B_k$$$ 增加 $$$1$$$。如果 $$$c$$$ 为 -,则 $$$B_k$$$ 减少 $$$1$$$。 ($$$1\leq k\leq N$$$;$$$c$$$ 是 + 或 -)
- 3 k – Pak Chanek 想知道此时 $$$\text{RankOverall}(k)$$$ 的值。 ($$$1\leq k\leq N$$$)
输入
第一行包含一个整数 $$$N$$$ ($$$1\leq N\leq10^5$$$) — 超级明星球员的数量。
第二行包含 $$$N$$$ 整数 $$$A_1, A_2, A_3 \ldots, A_N$$$ ($$$1 \leq A_i \leq 10^5$$$) — 每个球员的进攻值。
第三行包含 $$$N$$$ 整数 $$$B_1, B_2, B_3 \ldots, B_N$$$ ($$$1 \leq B_i \leq 10^5$$$) — 每个球员的防守值。
第四行包含一个整数 $$$Q$$$ ($$$1\leq Q\leq10^5$$$) — 事件数。
接下来的 $$$Q$$$ 行中的第 $$$j$$$ 行包含所描述的第 $$$j$$$ 事件。在任何时刻,$$$A_i$$$ 和 $$$B_i$$$ 的每个值始终在 $$$1$$$ 和 $$$10^5$$$ 之间(包含 $$$1$$$ 和 $$$10^5$$$)。至少有一个 $$$3$$$ 类型的事件。
输出
对于 $$$3$$$ 类型的每个事件,输出一行,其中包含表示当时 $$$\text{RankOverall}(k)$$$ 值的整数。
示例
输入 #1
5 3 3 1 3 2 3 7 1 3 1 8 3 1 3 2 2 4 + 1 2 - 3 2 3 3 2 2 - 3 1
输出 #1
2 1 2 5 2
注意
在第 $$$8$$$ 活动中,$$$A=[3,2,1,3,2]$$$ 和 $$$B=[3,6,1,4,1]$$$。可以得出每个玩家的$$$\text{RankA}$$$和$$$\text{RankB}$$$的值如下:
- $$$\text{RankA}(1)=1$$$, $$$\text{RankB}(1)=3$$$
- $$$\text{RankA}(2)=3$$$, $$$\text{RankB}(2)=1$$$
- $$$\text{RankA}(3)=5$$$, $$$\text{RankB}(3)=4$$$
- $$$\text{RankA}(4)=1$$$, $$$\text{RankB}(4)=2$$$
- $$$\text{RankA}(5)=3$$$, $$$\text{RankB}(5)=4$$$
因此可以得到$$$\text{RankOverall}(1)=2$$$。