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