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

陪甘雨加班 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 号花连续出现的最大数量是 32 号花连续出现的最大数量是 23 号花连续出现的最大数量是 1

第二行中 ,1 号花连续出现的最大数量是 22 号花连续出现的最大数量是 13 号花连续出现的最大数量是 1

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

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