分数: 200 点
问题陈述
有一个网格 H 行和 W 列。每个方格上都写有一个整数,并且这些整数是不同的。广场位于 i从顶部开始的第行和 j从左边算起第 1 列有整数 上面写着 A_{i,j} 。
现在,主持人喊道 N 不同的整数 B_1, \dots, B_N.
如果你发现,对于每一行,该行包含多少个主机调用的整数,其中的最大值是多少?
约束
- 1 \leq H \leq 3
- 1 \leq W \leq 5
- 1 \leq N \leq 90
- 1 \leq A_{i,j} \leq 90
- A_{i,j} 是不同的。
- 1 \leq B_i \leq 90
- B_i 是不同的。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
H W N
A_{1,1} \cdots A_{1,W}
\vdots
A_{H,1} \cdots A_{H,W}
B_1
\vdots
B_N
输出
在一行中输出答案。
示例输入 1
3 4 5 12 3 5 7 6 10 11 9 1 2 4 8 2 4 9 6 11
示例输出 1
3
- 中的整数 1- 从顶部开始的第一行, 主机调用了 0 整数。
- 中的整数 2- 从上往下数第 2 行, 3 整数 6,11,9 被主持人叫出。
- 中的整数 3- 从上往下数第 行, 2 整数 2,4 被主持人叫出。
因此,答案是其中的最大值 0,3,2,即 3.
示例输入 2
3 5 2 81 63 31 16 15 30 3 6 54 24 26 41 48 64 66 44 79
示例输出 2
0
示例输入 3
3 5 12 78 19 70 58 83 12 30 80 20 27 48 71 8 43 82 82 30 43 8 80 70 20 78 12 71 19 48
示例输出 3
5