别烦我,孩子

别烦我,孩子

出题人太菜,暂无测试数据。

题目描述

众所周知,你滴蛋哥有着非常多幽默的口头禅。
别烦我,孩子我连理~~都不理他
虽然蛋哥这么说,但是孩子们依然会拿蛋哥的口头禅取乐。
蛋哥未来若干时间有\(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

样例解释

一共有一节课,四个口头禅, 按照顺序 分别为asdsdfasdsdf。则孩子们 最先记住 的是asd
对于四组询问:

  • \(X=1\)时,表示第一节课上课之前学生们记得的口头禅。此时还没上课,学生们不记得任何口头禅,因此不输出
  • \(X=2\)时,第一节课已经上完,学生们依次记住了asdsdf口头禅
  • \(X=3\)时,因为算上第一节课要过三节课才会遗忘,所以学生们仍然记得asdsdf
  • \(X=4\)时,前三节课后已经到达了遗忘时间,且中间没有再提到过任何口头禅,因此第四节课上课前学生们已经忘记了所有口头禅,因此不输出

数据范围

\(T \leqslant 10^3, N \leqslant 10^3, Q \leqslant 10^3\)
保证每段口头禅都为小写字母,长度不超过\(50\)个字符,且中间无空格

彩蛋

你滴蛋哥!->戳这里
前往新校区录播平台查看蛋哥讲课视频

信息

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