#2859. 魔兽争霸

魔兽争霸

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

输入格式

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

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

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

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

输出格式

对于小 x\red{x }的每个询问,输出 HP\red{HP }k\red{k }多的食尸鬼有多少 HP\red{HP,}如果食尸鬼总数 不足 k\red{k }个,输出1\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

提示

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

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

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

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

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

周日上午少年宫

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-10-16 9:30
结束于
2022-10-17 15:30
持续时间
30 小时
主持人
参赛人数
7