作为月海亭的秘书,甘雨每天都要处理各种文书事务。大家都知晓甘雨工作的辛苦,于是决定在海灯节前给甘雨安排了一次特殊的“工作”,让甘雨去数现在哪种花在璃月中开得最密集,并让身为旅行者的你相伴左右。
已知你们当前所在的花田是一个 n \cdot m 的矩阵,花田中最多有 k 种花,矩阵中每个点都由一个 1 ~ k 的数字填充,代表当前点的花的种类。
为了尽快完成“工作”,让甘雨好好赏花,你决定揽下其中 q 行的工作量。
我们称一种花在一行中最密集的定义如下:
请你告诉甘雨你数的 q 行中,每一行中的最密集的花是哪种。
Hint中有关于第一个样例的解释。
三个整数 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, 表示你当前要数的是哪一行。对于 q 次询问中的每一次询问 x_i,都输出一行整数,代表第 x_i 行中最密集的花的种类。
第一行中,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)。