#734. 灯塔列警戒

灯塔列警戒

灯塔列警戒

题目描述

沿海指挥图把灯塔的巡逻强度记录在 n×mn \times m 的表格里,每一列代表一条海岸线。夜间巡逻时,值班员需要获知指定海岸线中的最低强度,以决定是否派出增援。请你输出被询问的每一列中的最小值。

输入格式

第一行输入三个整数 n,m,qn,m,q,表示表格的行数、列数与询问的列数。

接下来 nn 行,每行包含 mm 个整数,代表各灯塔的巡逻强度。

接下来 qq 行,每行包含一个整数 yy,表示要查询的列号(从 11 开始计数)。

输出格式

输出共 qq 行,第 ii 行为被询问的第 ii 列中的最小值。

输入输出样例 #1

输入 #1

3 4 3
4 5 1 2
6 -1 3 8
0 7 2 9
1
3
4

输出 #1

0
1
2

数据范围

对于 100%100\% 的数据,1n,m501 \le n,m \le 501q2001 \le q \le 200,表中的数值满足 104ai,j104-10^4 \le a_{i,j} \le 10^4。EOF