题目描述

小 $\red{x }$正在销魂地玩魔兽 他正控制着死亡骑士和 $\red{n }$个食尸鬼$\red{(}$编号 $\red{1 \sim n)}$去打猎 死亡骑士有个魔法，叫做"死亡缠绕"，可以给食尸鬼补充 $\red{HP }$

战斗过程中敌人会对食尸鬼实施攻击，食尸鬼的 $\red{HP }$会减少 小 $\red{x }$希望随时知道自己部队的情况，即 $\red{HP }$值第 $\red{k }$多的食尸鬼有多少 $\red{HP，}$以 便决定如何施放魔法

请同学们帮助他:$\red{) }$ 小 $\red{x }$向你发出 $\red{3 }$种信号：（下划线在输入数据中表现为空格） \red{A_i_a }表示敌军向第 $\red{i }$个食尸鬼发出了攻击，并使第 $\red{i }$个食尸鬼损失了 $\red{a }$点 $\red{HP，}$如果它的 $\red{HP<=0,}$那么这个食尸鬼就死了$\red{(Undead }$也是要死 $\red{)}$。

敌军不会攻击一个已死的食尸鬼。 \red{C_i_a }表示死亡骑士向第 $\red{i }$个食尸鬼放出了死亡缠绕，并使其增加了 $\red{a }$点 $\red{HP}$。 $\red{HP }$值没有上限。

死亡骑士不会向一个已死的食尸鬼发出死亡缠绕 $\red{Q_k }$表示小 $\red{x }$向你发出询问

输入格式

第一行，一个正整数 $\red{n }$

以后 $\red{n }$个整数 表示 $\red{n }$个食尸鬼的初始 $\red{HP }$值

接着一个正整数 $\red{m }$

以下 $\red{m }$行 每行一个小 $\red{x }$发出的信号

输出格式

对于小 $\red{x }$的每个询问，输出 $\red{HP }$第 $\red{k }$多的食尸鬼有多少 $\red{HP，}$如果食尸鬼总数 不足 $\red{k }$个，输出$\red{-1}$。每个一行数。

最后一行输出一个数：战斗结束后剩余的食尸鬼数

样例

输入样例

5

1 2 3

4 5

10

Q 2
A 4 6

C 1 4

Q 2

A 2 1

A 3 3

A 1 3

Q 4

C 2 10

Q 1

输出样例

4

5

-1

11

3

提示

$\red{40\%}$的数据 $\red{n<=3000 m<=5000 }$

$\red{70\%}$的数据 $\red{n<=8000 m<=10000 }$

$\red{100\%}$的数据 $\red{n<=30000 m<=50000 }$

$\red{90\%}$的数据随机生成

食尸鬼 $\red{HP }$没有上限 数据保证任意时刻食尸鬼的 $\red{HP }$值在 $\red{longint }$范围内 数据保证 $\red{A }$和 $\red{C }$命令中的食尸鬼是活着的 输入数据中没有多余空格、换行