小慕正在处理一个告警管理系统,系统中存在规则:高优先级告警会抑制低优先级告警。当高优先级告警产生时,被抑制的低优先级告警将不会实际产生。现在,小慕需要根据给定的原始告警列表和告警抑制关系,计算出实际产生的告警列表。。告警抑制不会传递,例如A抑制B、B抑制C,这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他更低优先级的告警。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行为数字N,表示告警抑制关系个数,0 <= N <= 120 接下来N行,每行是由空格分隔的两个告警ID,例如: id1 id2,表示id1抑制id2。 最后一行为告警产生列表,列表长度[1, 100]
输出描述
真实产生的告警列表
示例
示例 1
输入
2 A B B C A B C D E
输出
A D E
说明:A抑制B,故当A出现之后,B由于被抑制不再产生。由于被抑制的告警仍然可以抑制其他低优先级告警,故B虽然被抑制,但仍然可以抑制C,故C不再产生。
时间限制 1000 ms · 内存限制 128 MB