Start: Nov, 20, 2022 19:00:00
2022年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Jan, 11, 2023 23:00:00
Time elapsed:
Time remaining:

陪甘雨加班 3020

Time Limit:  1 s      Memory Limit:   256 MB
Submission:349     AC:130     Score:0

Description

作为月海亭的秘书,甘雨每天都要处理各种文书事务。大家都知晓甘雨工作的辛苦,于是决定在海灯节前给甘雨安排了一次特殊的“工作”,让甘雨去数现在哪种花在璃月中开得最密集,并让身为旅行者的你相伴左右。

已知你们当前所在的花田是一个 $n \cdot m$ 的矩阵,花田中最多有 $k$ 种花,矩阵中每个点都由一个 $1$ ~ $k$ 的数字填充,代表当前点的花的种类。

为了尽快完成“工作”,让甘雨好好赏花,你决定揽下其中 $q$ 行的工作量。

我们称一种花在一行中最密集的定义如下:

请你告诉甘雨你数的 $q$ 行中,每一行中的最密集的花是哪种。

Hint中有关于第一个样例的解释。

Input

三个整数 $n$, $m$, $k$ ($1 \leq n, m, k \leq 100$),代表矩阵行数,矩阵列数以及花的种类数量。

接下来是一个 $n \cdot m$ 的矩阵$A$ ($1 \leq A_{i, j} \leq k$),表示当前所在花田。

一个整数 $q$ ($1 \leq q \leq n$),代表你要数 $q$ 行。

随后 $q$ 行每行一个整数 $x_i$, 表示你当前要数的是哪一行。

Output

对于 $q$ 次询问中的每一次询问 $x_i$,都输出一行整数,代表第 $x_i$ 行中最密集的花的种类。

Samples

input
4 6 3 1 1 1 2 2 3 1 1 2 3 2 3 1 2 3 1 2 3 1 1 3 3 3 1 4 1 2 3 4
output
1 1 1 3

Hint

第一行中,$1$ 号花连续出现的最大数量是 $3$ ,$2$ 号花连续出现的最大数量是 $2$, $3$ 号花连续出现的最大数量是 $1$;

第二行中 ,$1$ 号花连续出现的最大数量是 $2$ ,$2$ 号花连续出现的最大数量是 $1$, $3$ 号花连续出现的最大数量是 $1$;

第三行中,三种花连续出现的最大数量都为 $1$,$1$ 号花的序号最小;

第四行中,$1$ 号花连续出现的最大数量是 $2$  ($\underline{1\ 1}\ 3\ 3\ 3\ 1$),$3$ 号花连续出现的最大数量是 $3$ ($1\ 1\ \underline{3\ 3\ 3}\ 1$)。