← 返回题目列表

Codeforces · 1284/A

A. 新年和命名

中文机器翻译题面 查看原题

新年快乐! 2020 年在韩国也被称为庆子年 (경자년, gyeongja-nyeon)。这个名字从何而来?让我们简单了解一下韩国传统上使用的 Gapja 系统来命名年份。

有两个 $$$n$$$ 字符串序列 $$$s_1, s_2, s_3, \ldots, s_{n}$$$ 和 $$$m$$$ 字符串 $$$t_1, t_2, t_3, \ldots, t_{m}$$$。这些字符串仅包含小写字母。这些字符串之间可能存在重复。

我们将字符串 $$$x$$$ 和 $$$y$$$ 的串联称为通过连续写下字符串 $$$x$$$ 和 $$$y$$$ 而不改变顺序而获得的字符串。例如,字符串“code”和“forces”的串联是字符串“codeforces”。

第 1 年的名称是两个字符串 $$$s_1$$$ 和 $$$t_1$$$ 的串联。当年份增加一时,我们按顺序连接每个相应序列中的接下来的两个字符串。如果当前正在使用的字符串位于其序列的末尾,我们将返回到该序列中的第一个字符串。

例如,如果 $$$n = 3、m = 4、s = $$${"a", "b", "c"}, $$$t =$$$ {"d", "e", "f", "g"},则下表表示生成的年份名称。请注意,年份名称可能会重复。

给您两个大小为 $$$n$$$ 和 $$$m$$$ 的字符串序列以及 $$$q$$$ 查询。对于每个查询,您都会获得当前年份。根据 Gapja 系统,你能找到与给定年份相对应的名称吗?

输入

第一行包含两个整数 $$$n, m$$$ ($$$1 \le n, m \le 20$$$)。

下一行包含 $$$n$$$ 字符串 $$$s_1, s_2, \ldots, s_{n}$$$。每个字符串仅包含小写字母,并且它们之间用空格分隔。每个字符串的长度至少为 $$$1$$$,最多 $$$10$$$。

下一行包含 $$$m$$$ 字符串 $$$t_1, t_2, \ldots, t_{m}$$$。每个字符串仅包含小写字母,并且它们之间用空格分隔。每个字符串的长度至少为 $$$1$$$,最多 $$$10$$$。

给定的 $$$n + m$$$ 字符串可能是重复的(也就是说,它们不一定全部不同)。

下一行包含一个整数 $$$q$$$ ($$$1 \le q \le 2\,020$$$)。

在接下来的 $$$q$$$ 行中,给出了一个整数 $$$y$$$ ($$$1 \le y \le 10^9$$$),表示我们想要知道名称的年份。

输出

打印 $$$q$$$ 行。对于每一行,根据上述规则打印年份名称。

示例

输入 #1

10 12
sin im gye gap eul byeong jeong mu gi gyeong
yu sul hae ja chuk in myo jin sa o mi sin
14
1
2
3
4
10
11
12
13
73
2016
2017
2018
2019
2020

输出 #1

sinyu
imsul
gyehae
gapja
gyeongo
sinmi
imsin
gyeyu
gyeyu
byeongsin
jeongyu
musul
gihae
gyeongja

注意

第一个示例表示 Gapja 系统中使用的实际名称。这些字符串通常是数字或某种动物的名称。