100 #ABC091B. [ABC091B] Two Colors Card Game

[ABC091B] Two Colors Card Game

配点 : 200200

問題文

高橋君は青いカードを NN 枚,赤いカードを MM 枚持っています。 カードにはそれぞれ文字列が書かれており, ii 枚目の青いカードに書かれている文字列は sis_iii 枚目の赤いカードに書かれている文字列は tit_i です。

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

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

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

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

制約

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

入力

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

NN

s1s_1

s2s_2

::

sNs_N

MM

t1t_1

t2t_2

::

tMt_M

出力

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

3
apple
orange
apple
1
grape
2

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

3
apple
orange
apple
5
apple
apple
apple
apple
apple
1

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

1
voldemort
10
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
0

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

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