音乐会

【题目描述】

雷雷对乐器最有研究了，他经常去听音乐会，研究各种乐器的搭配使用会产生什么效果，但是很可惜，前些天举办的一次音乐会被雷雷 miss 掉了，他只能去问他的朋友们有谁听了那场音乐会，然后给他讲述讲述。

但他的朋友们跟他的爱好不一样，他的朋友们去听音乐会都出于学习其中的一种乐器去的，所以摆在雷雷面前的就是一个很严峻的任务，他要调查若干个人，通过他们的描述来复原音乐会，从而进行自己的研究。

其中乐器最多只有 5 种，包括：

'P' : Piano 钢琴
'V' : Violin 小提琴
'C' : Clarino 小号
'D' : Drum 鼓
'B' : Bass 贝司

他的每个朋友会告诉他一条信息，即：从 hh:mm:ss 到 h'h':m'm':s's' 有哪种乐器在演奏。

其中对于某一个 hh:mm:ss，它所代表的含义为从时刻 hh:mm:ss 到时刻 hh:mm:ss + 1 的这一秒时间。音乐会是从 00:00:00 开始。

【输入】

第一行为一个整数 n，表示雷雷所询问的朋友数。

接下来 n 行，每行以 hh:mm:ss h'h':m'm':s's' T 的形式读入，T 代表乐器种类。

第 n + 1 行读入一个整数 m，表示雷雷想知道的时刻总数。

接下来 m 行，每行以 hh:mm:ss 形式读入。

【输出】

共有 m 行，每行输出一些字母，表示在所对应的 hh:mm:ss 时，有哪些乐器在演奏。

其中，可能同时演奏的乐器不止一种，所以请按 PVCDB 的顺序输出（全部使用大写字母，且中间不要添加空格）；如果当前时刻没有乐器在演奏，那么输出 None。

【输入样例】

5
00:00:02 00:00:05 P
00:00:09 00:00:09 V
00:00:04 00:00:07 P
00:00:01 00:00:02 V
00:00:05 00:00:06 V
6
00:00:00
00:00:02
00:00:04
00:00:10
00:00:09
00:00:06

【输出样例】

None
PV
P
None
V
PV

【提示】

数据规模：

对于 30% 的数据：hh:mm:ss 满足 hh = 0，0 ≤ mm ≤ 59，0 ≤ ss ≤ 59，1 ≤ n, m ≤ 200；
对于 100% 的数据：hh:mm:ss 满足 0 ≤ hh ≤ 9，0 ≤ mm ≤ 59，0 ≤ ss ≤ 59，1 ≤ n, m ≤ 20000。

注意：

评测程序会严格区分大小写。
某两位朋友所提供的资料可能会出现重叠。

题面来源：https://www.cnblogs.com/lyc-lb-blogs/p/14969873.html （交叉核对：https://blog.csdn.net/qq_69908563/article/details/127331535）