单点时限: 2.0 sec
内存限制: 512 MB
一天Cuber QQ打开了手机,点开了某播放器,刚将亚历山大红旗歌舞团几个字打进搜索框,突然手机白屏了,这时你安慰自己,可能是手机用的时间久了,可能是手机用的时间久了,转念一想,这个手机是上个月才买的,应该不会这样啊。就在思索的间隙,房间内的灯光突然全部熄灭,Cuber QQ望向窗外,天色已黑,往常应该亮灯的环球港也不知道是不是灯管全坏了,只有顶尖的它散发出诡异的五颜六色。但就是在这种半遮半掩的状态才是最奇怪的,Cuber QQ感觉很不适应,想要跑出去。这一跑Cuber QQ来到了环球港,发生工作室里的工作人员在一间只有一台控制器的房间的东奔西走,企图让环球港恢复往日的灯光,Cuber QQ不假思索,冲了进去:
已知环球港的灯光是用一段程序控制的,这段程序会告诉系统在某个时间段内要开哪一种灯光,我们知道环球港的灯光有很多种(比如蓝色月亮,禁止xxxx大学,或许还会有Elsa???),但是不幸的是这段程序就在今天发生的严重的错误,以至于环球港的开灯情况会出现各种想象不到的奇怪现象。更不幸的是,这段程序是机密的,任何人都无法直接修改这段代码,更不可能调式这段代码,唯一能得到的就是程序输出的开灯信息。由于情况紧急,工作人员根据自己多年的经验(口胡)了一套开灯规则,要求Cuber QQ快速回答工作人员提出的多个问题。
在回答问题之前,工作人员通过调用程序,获得总共$m$条开灯信息;
每条开灯信息可以表示成hh:mm:ss-hh:mm:ss k
,表示这段时间内开第$k$种灯光。
得到这些信息后,工作人员向Cuber QQ提出了$q$个问题:
每个问题可以表示成hh:mm:ss
,表示在这个时刻应该开哪一种灯光,但工作人员觉得数字看起来太累(?),所以他们决定在数字前加一些标识字符串。
已知工作人员的开灯规则如下:
若通过安排表得出这个时刻不需要开灯,则这个时刻不开灯,输出Olaf
;
若通过安排表得出这个时刻需要开多种不同编号的灯,则选择编号最小的灯,输出Sven k
,其中$k$为选择的灯光的编号,下同。
若通过安排表得出这个时刻恰好开一种编号的灯,则就选择这个编号的灯,输出Elsa k
,其中$k$的含义同上。
一个行一个数$m$,且满足$ m \leq 10^5$。
接下来$m$行,每行一条开灯信息,格式如题,保证时间合法(即$00 \leq hh \leq 23$,$00 \leq mm \leq 59$,$00 \leq ss \leq 59$),且保证开始之间小于结束时间,时间段为闭区间,且$1 \leq k \leq 10^9$。
时间段之间可以存在交集。
接下来一行$q$,且满足$q \leq 24 \times 60 \times 60$。
接下来$q$行每行一个时间点,格式如题,保证时间合法。
保证每个时间点在问题中出现最多一次,且单调递增(即上一个问题的时间点严格小于下一个问题的时间点)!
总共$q$行,表示每个问题的答案。
5 19:00:00-19:30:00 1 19:20:00-19:50:00 2 20:00:00-20:30:00 1 20:00:30-21:00:00 1 21:00:00-21:30:30 3 9 18:00:00 19:00:00 19:15:00 19:25:00 19:55:00 20:01:00 21:00:00 21:30:31 23:59:59 2
Olaf Elsa 1 Elsa 1 Sven 1 Olaf Elsa 1 Sven 1 Olaf Olaf Reindeer are dead
5 19:00:00-19:30:00 1 19:20:00-19:50:00 2 20:00:00-20:30:00 1 20:00:30-21:00:00 1 21:00:00-21:30:30 3 9 18:00:00 19:00:00 19:15:00 19:25:00 19:55:00 20:01:00 21:00:00 21:30:31 23:59:59 3
Olaf Elsa 1 Elsa 1 Sven 1 Olaf Elsa 1 Sven 1 Olaf Olaf Into The Unknown