#B10028. 抽签游戏

抽签游戏

问题描述

给定一个 HH 行 WW 列的网格,每个格子中写有一个互不相同的整数。第 ii 行第 jj 列的整数为 Ai,jA_{i,j}。

主持人依次叫出了 NN 个互不相同的整数 B1,B2,…,BNB_1,B_2,\ldots,B_N。

请统计每一行中被叫出的整数数量,并输出其中的最大值。

输入格式

第一行三个整数 H,W,NH,W,N。

接下来 HH 行,每行 WW 个整数,表示网格中的整数。

接下来 NN 行,每行一个整数,表示被叫出的数。

输出格式

输出一个整数,表示各行中被叫出整数数量的最大值。

样例输入 1

3 4 5
12 3 5 7
6 10 11 9
1 2 4 8
2
4
9
6
11

样例输出 1

3

样例输入 2

3 5 8
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
1
2
3
4
6
7
8
11

样例输出 2

4

评测数据规模

对于所有数据,保证:

  • 1≤H≤31 \le H \le 3;
  • 1≤W≤51 \le W \le 5;
  • 1≤N≤901 \le N \le 90;
  • 1≤Ai,j,Bi≤901 \le A_{i,j},B_i \le 90;
  • 所有 Ai,jA_{i,j} 互不相同,所有 BiB_i 也互不相同;
  • 输入均为整数。