100 atcoder#ABC091B. [ABC091B] Two Colors Card Game

[ABC091B] Two Colors Card Game

题目描述

高橋君は青いカードを N N 枚,赤いカードを M M 枚持っています。 カードにはそれぞれ文字列が書かれており, i i 枚目の青いカードに書かれている文字列は si s_i i i 枚目の赤いカードに書かれている文字列は ti t_i です。

高橋君は,文字列を 1 1 つ言います。 そして,全てのカードを確認し, その文字列が書かれた青いカードを 1 1 枚見つけるごとに 1 1 円貰えます。 また,その文字列が書かれた赤いカードを 1 1 枚見つけるごとに 1 1 円失います。

なお,高橋君の言った文字列と,カードに書かれた文字列が完全に一致していた場合のみを考えます。 例えば,高橋君が atcoder と言った場合,atcoderratcodebtcoder などと書かれた青いカードがあってもお金は貰えません(逆に,このような文字列が書かれた赤いカードがあってもお金を失うことはありません)。

高橋君は,最大で差し引き何円貰うことができるでしょうか?

ただし,違うカードに同じ文字列が書かれていることもあることに注意してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N s1 s_1 s2 s_2 : : sN s_N M M t1 t_1 t2 t_2 : : tM t_M

输出格式

高橋君が最大で差し引き X X 円貰える時,X X を出力せよ。

题目大意

题目描述

有两组字符串,一组蓝色,一组红色,各有n、m个字符串。你可以随便说一个字符串:

如果你在蓝色的字符串组中找到了这个字符串,就加一分;如果在红色的字符串组中找到了,就扣一分。

现在让你输出得分的最大值,且只有得分非负时才输出。

输入格式

输入n,接下来n行输入字符串(s[i])。输入m,接下来m行输入字符串(t[i])

输出格式

输出得分的最大值。

3
apple
orange
apple
1
grape
2
3
apple
orange
apple
5
apple
apple
apple
apple
apple
1
1
voldemort
10
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
0
6
red
red
blue
yellow
yellow
red
5
red
red
yellow
green
blue
1

提示

制約

  • N, M N,\ M は整数
  • 1  N, M  100 1\ \leq\ N,\ M\ \leq\ 100
  • s1, s2, ..., sN, t1, t2, ..., tM s_1,\ s_2,\ ...,\ s_N,\ t_1,\ t_2,\ ...,\ t_M は全て長さ 1 1 以上 10 10 以下の文字列で,英小文字のみからなる

Sample Explanation 1

apple と言えば,2 2 円貰うことができます。

Sample Explanation 2

apple と言うと,3 3 円失ってしまいます。orange と言えば,1 1 円貰うことができます。

Sample Explanation 3

voldemort と言うと,9 9 円失ってしまいます。例えば orange と言えば,1 1 円も失わずにすみます。