问题 H: 第八关

问题 H: 第八关

时间限制: 1 Sec  内存限制: 256 MB
提交: 5  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

恭喜,来到第八关!

这次的任务:作为一名班主任,你需要统计n名学生,m个科目的成绩,学生编号是1-n,科目编号是1-m,

输入n名学生m个科目的成绩(0-100000),现在有q次查询每次查询输入一个科目编号,请输出这个科目考了第一名的学生的编号,如果科目编号是0,则输出总分是第一名的学生编号


输入

第一行三个个整数n、m、q,分别编号学生人数和科目数和查询次数,

接下来一共n行,每行m个整数,第i行第j个整数表示学号是i的学生第j个科目的成绩

接下来共q行,每行一个整数qi,表示要查询的科目

输出

一共q行,每行一个整数,表示查询的学生编号

注意:如果成绩相同,输出最小的学号

样例输入

5 3 3
20 30 40
10 50 50
5  60 70
3  80 70
4 40  100
0
2
3

样例输出

4
4
5

提示


1<=n,m<=3000



1<=q<=10^5



1<=qi<=m

[提交][状态]