AtCoder Beginner Contest 091
B
Two Colors Card Game
AtCoder
⌀ 310
原题
← AC →
翻译中…

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$.

翻译中…

样例

Input #1
3
apple
orange
apple
1
grape
Output #1
2
He can earn $2$ yen by announcing `apple`.
Input #2
3
apple
orange
apple
5
apple
apple
apple
apple
apple
Output #2
1
If he announces `apple`, he will lose $3$ yen. If he announces `orange`, he can earn $1$ yen.
Input #3
1
voldemort
10
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
Output #3
0
If he announces `voldemort`, he will lose $9$ yen. If he announces `orange`, for example, he can avoid losing a yen.
Input #4
6
red
red
blue
yellow
yellow
red
5
red
red
yellow
green
blue
Output #4
1
题目信息
题号
abc091_b
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。