航线舱位峰值

题目描述

班机调度员把每趟航线的座位预订数量记录在一张 $n \times m$ 的表格里，每一行代表一条航线。值班时收到 $q$ 条询问，需要快速得知指定航线当日的最高预订数，以便调配增援航班。请你输出每条被询问航线中的最大值。

输入格式

第一行输入三个整数 $n,m,q$，表示航线数量、每条航线的座位记录数，以及询问的行数。

接下来 $n$ 行，每行包含 $m$ 个整数，代表每条航线的各段预订数。

接下来 $q$ 行，每行包含一个整数 $x$，表示要查询的航线行号（从 $1$ 开始计数）。

输出格式

输出共 $q$ 行，第 $i$ 行为被询问的第 $i$ 条航线中的最大值。

输入输出样例 #1

输入 #1

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

输出 #1

7
9

数据范围

对于 $100\%$ 的数据，$1 \le n,m \le 50$，$1 \le q \le 200$，表中的数值满足 $-10^4 \le a_{i,j} \le 10^4$。EOF