【中山纪念中学NOIP2007模拟十】百团大战

【中山纪念中学NOIP2007模拟十】百团大战

暂无测试数据。

题目描述

10月33日晚,BLD为所有人出了一道难题,他说如果不能编出这道题,并且星际又打不赢吉塞尔,那么就不准打星际了。
众人听后身上一阵冷汗,但是也不得不埋头仔细思考起来。
题目是这样滴:
玩星际争霸的无限人口版时,我们常常会不顾一切地大肆建造军队,以扩充自己的战斗力。当我们每建造出一只部队时,我们总想知道这只部队的战斗力,以便设计出好的战略。而你的任务是设计出一个能快速回答一只部队的战斗力强弱的程序,部队的兵力就是这个部队的人数。
我们约定三种操作:
C_num,表示往一个编号为num的部队里加一个兵,如果当前还没有编号为num的部队,则建立这个部队,加一个兵;
D_num,表示在编号为num的部队里一个兵牺牲了,如果此部队里没有兵了,则删掉此部队,如果没有编号为num的部队,则忽略此次操作。
M_num1 < num2 ,表示将 num2 里面的兵合并到 num1 中,这时 num2 消失,如果 num1 或 num2 中任意一个不存在,则忽略此次操作。
(“_”为一个空格,其他地方没有多余的空格,0 < num, num1, num2 <= 10^12)
你最后只需要按要求输出兵力第k强的部队的兵数。

输入输出格式

输入格式:

第一行为操作总数n
后面n行每行是一条命令
然后是输出总数m
后面一行有m个数k1_k2_k3_…_km(可能ki=kj,也就是说兵力第k强可能被问到两次)

输出格式:

每行输出一个兵力第k强的部队的兵数(这里举个例子,如果兵数从大到小分别为7,5,5,3,2 ,则第一大是7,第二第三都为5,第四为3,第五为2),如果没有第k强的部队,则输出“NO”(不包括引号)

输入输出样例

输入样例#1:

5
C 4
C 8
M 8<4
D 4
C 5
3
1 2 3

输出样例#1:

2
1
NO

提示信息

对于10%的数据n<=10,m<=20;
对于30%的数据n<=800,m<=500;
对于100%的数据n<=15000,m<=5000。

信息

ID
1094
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者