Source : 长沙市雅礼中学屈运华
Description

小 x 正在销魂地玩魔兽

他正控制着死亡骑士和 n 个食尸鬼(编号 1~n)去打猎

死亡骑士有个魔法,叫做“死亡缠绕”,可以给食尸鬼补充 HP

战斗过程中敌人会对食尸鬼实施攻击,食尸鬼的 HP 会减少

小 x 希望随时知道自己部队的情况,即 HP 值第 k 多的食尸鬼有多少 HP,以便决定如何施放魔法

请同学们帮助他:

小 x 向你发出 3 种信号:(下划线在输入数据中表现为空格)

A_i_a 表示敌军向第 i 个食尸鬼发出了攻击,并使第 i 个食尸鬼损失了 a 点 HP,如果它的 HP<=0,那么这个食尸鬼就死了(Undead 也是要死的„„)。

          敌军不会攻击一个已死的食尸鬼。

C_i_a 表示死亡骑士向第 i 个食尸鬼放出了死亡缠绕,并使其增加了 a 点 HP。HP 值没有上限。

          死亡骑士不会向一个已死的食尸鬼发出死亡缠绕

Q_k 表示小 x 向你发出询问

Input

第一行,一个正整数 n

以后 n 个整数 表示 n 个食尸鬼的初始 HP 值

接着一个正整数 m

以下 m 行 每行一个小 x 发出的信号

Output

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

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

Sample Input
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
Sample Output
4
5
-1
11
3
Hint

约定

40%的数据 n <= 3000 m <= 5000

70%的数据 n <= 8000 m <= 10000

100%的数据 n <= 30000 m <= 50000

90%的数据随机生成

食尸鬼 HP 没有上限

数据保证任意时刻食尸鬼的 HP 值在 longint 范围内

数据保证 A 和 C 命令中的食尸鬼是活着的

输入数据中没有多余空格、换行