#abc091b. [abc091_b]Two Colors Card Game

[abc091_b]Two Colors Card Game

题目描述

Takahashi 有 NN 张蓝色卡片和 MM 张红色卡片。每张卡片上都写有一个字符串。第 ii 张蓝色卡片上写有字符串 sis_i,第 ii 张红色卡片上写有字符串 tit_i

Takahashi 现在将宣布一个字符串,然后检查每张卡片。每当他找到一张与他宣布的字符串相同的蓝色卡片时,他将赚取 1 日元(日本的货币);每当他找到一张与宣布的字符串相同的红色卡片时,他将损失 1 日元。

这里,我们只考虑 Takahashi 宣布的字符串与卡片上的字符串完全相同的情况。例如,如果他宣布 atcoder,即使有蓝色卡片上写着 atcoderratcodebtcoder等,他也不会赚钱(另外,即使有红色卡片上有这样的字符串,他也不会损失钱)。

他能获得的最多收益是多少?

请注意,相同的字符串可能写在多张卡片上。

约束条件

  • NNMM 是整数。
  • 1leqN,Mleq1001 \\leq N, M \\leq 100
  • s1,s2,...,sN,t1,t2,...,tMs_1, s_2, ..., s_N, t_1, t_2, ..., t_M 的长度都在 111010(含)之间,由小写英文字母组成。

输入

从标准输入中以以下格式给出输入:

NN s1s_1 s2s_2 :: sNs_N MM t1t_1 t2t_2 :: tMt_M

输出

如果 Takahashi 的最多收益为 XX 日元,请打印 XX


示例输入1

3
apple
orange
apple
1
grape

示例输出1

2

通过宣布 apple,他可以赚取 2 日元。


示例输入2

3
apple
orange
apple
5
apple
apple
apple
apple
apple

示例输出2

1

如果他宣布 apple,他将损失 3 日元。如果他宣布 orange,他可以赚取 1 日元。


示例输入3

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

示例输出3

0

如果他宣布 voldemort,他将损失 9 日元。例如,如果他宣布 orange,他可以避免损失 1 日元。


示例输入4

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

示例输出4

1