小 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 向你发出询问

第一行，一个正整数 n

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

接着一个正整数 m

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

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

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

约定

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

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

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

90%的数据随机生成

食尸鬼 HP 没有上限

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

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

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