← 返回题目列表

AtCoder · abc437_b

C. 通博拉

中文机器翻译题面 查看原题

分数: 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