100911: [AtCoder]ABC091 B - Two Colors Card Game

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

Takahashi has $N$ blue cards and $M$ red cards. A string is written on each card. The string written on the $i$-th blue card is $s_i$, and the string written on the $i$-th red card is $t_i$.

Takahashi will now announce a string, and then check every card. Each time he finds a blue card with the string announced by him, he will earn $1$ yen (the currency of Japan); each time he finds a red card with that string, he will lose $1$ yen.

Here, we only consider the case where the string announced by Takahashi and the string on the card are exactly the same. For example, if he announces atcoder, he will not earn money even if there are blue cards with atcoderr, atcode, btcoder, and so on. (On the other hand, he will not lose money even if there are red cards with such strings, either.)

At most how much can he earn on balance?

Note that the same string may be written on multiple cards.

Constraints

  • $N$ and $M$ are integers.
  • $1 \leq N, M \leq 100$
  • $s_1, s_2, ..., s_N, t_1, t_2, ..., t_M$ are all strings of lengths between $1$ and $10$ (inclusive) consisting of lowercase English letters.

Input

Input is given from Standard Input in the following format:

$N$
$s_1$
$s_2$
$:$
$s_N$
$M$
$t_1$
$t_2$
$:$
$t_M$

Output

If Takahashi can earn at most $X$ yen on balance, print $X$.


Sample Input 1

3
apple
orange
apple
1
grape

Sample Output 1

2

He can earn $2$ yen by announcing apple.


Sample Input 2

3
apple
orange
apple
5
apple
apple
apple
apple
apple

Sample Output 2

1

If he announces apple, he will lose $3$ yen. If he announces orange, he can earn $1$ yen.


Sample Input 3

1
voldemort
10
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort

Sample Output 3

0

If he announces voldemort, he will lose $9$ yen. If he announces orange, for example, he can avoid losing a yen.


Sample Input 4

6
red
red
blue
yellow
yellow
red
5
red
red
yellow
green
blue

Sample Output 4

1

Input

题意翻译

### 题目描述 有两组字符串,一组蓝色,一组红色,各有n、m个字符串。你可以随便说一个字符串: 如果你在蓝色的字符串组中找到了这个字符串,就加一分;如果在红色的字符串组中找到了,就扣一分。 现在让你输出得分的最大值,且只有得分非负时才输出。 ### 输入格式 输入n,接下来n行输入字符串(s[i])。输入m,接下来m行输入字符串(t[i]) ### 输出格式 输出得分的最大值。

加入题单

上一题 下一题 算法标签: