别烦我,孩子
出题人太菜,暂无测试数据。
题目描述
众所周知,你滴蛋哥有着非常多幽默的口头禅。
别烦我,孩子
、我连理~~都不理他
虽然蛋哥这么说,但是孩子们依然会拿蛋哥的口头禅取乐。
蛋哥未来若干时间有\(T\)节课,每堂课上蛋哥会说\(N\)个口头禅,这些口头禅有的是新的,有的是之前就说过的。
烦人的孩子们会用脖子上的一个圆形的东西,每当一个口头禅被重复说过两遍时,孩子们就会记住这句口头禅。(可能在不同的课中重复第二遍)
但是孩子们脖子上的圆形东西并不好用,他们记住的口头禅在过\(M\)节课后(包括刚记住的那一节)就会忘掉。但是如果在遗忘之前蛋哥在课上再次提到了这个口头禅,孩子们就又会重新记住。
你作为班委要管理好班级。现在告诉你蛋哥每节课说的每个口头禅,然后对于\(Q\)组询问,每次提供一个时间\(X\)表示第\(X\)节课。请你输出孩子们在这节课上课前依然记得的口头禅。
输入输出格式
输入格式
第一行四个整数\(T, N, M, Q\)
接下来的\(T\)行,每行有\(N\)段字符串,代表这节课上说的\(N\)个口头禅
接下来的\(Q\)行,每行一个整数\(X\),含义见题面
输出格式
对于每组询问,输出若干行字符串,每一行表示学生们记得的一个口头禅。
注意:
- 若没有记得的口头禅,则不输出
- 如果同一时间有多个记住的口头禅,则更先记住的先输出 (因为本OJ没有SPJ功能(划掉)
样例
输入
1 4 3 4
asd sdf asd sdf
1
2
3
4
输出
asd
sdf
asd
sdf
样例解释
一共有一节课,四个口头禅, 按照顺序 分别为asd
、sdf
、asd
、sdf
。则孩子们 最先记住 的是asd
对于四组询问:
- \(X=1\)时,表示第一节课上课之前学生们记得的口头禅。此时还没上课,学生们不记得任何口头禅,因此不输出
- \(X=2\)时,第一节课已经上完,学生们依次记住了
asd
和sdf
口头禅 - \(X=3\)时,因为算上第一节课要过三节课才会遗忘,所以学生们仍然记得
asd
和sdf
- \(X=4\)时,前三节课后已经到达了遗忘时间,且中间没有再提到过任何口头禅,因此第四节课上课前学生们已经忘记了所有口头禅,因此不输出
数据范围
\(T \leqslant 10^3, N \leqslant 10^3, Q \leqslant 10^3\)
保证每段口头禅都为小写字母,长度不超过\(50\)个字符,且中间无空格
彩蛋
你滴蛋哥!->戳这里
前往查看蛋哥讲课视频
信息
- ID
- 1036
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者