分数: 200 点
问题陈述
高桥有 N 蓝卡和 M 红牌。 每张卡片上都写有一条字符串。写在上面的字符串 i第一张蓝卡是 s_i,以及写在 i第一张红牌是 t_i.
高桥现在将宣布一个字符串,然后检查每张牌。每次他找到一张带有他宣布的字符串的蓝色卡片,他就会获得 1 日元(日本货币);每次他发现带有该绳子的红牌,他就会输 1 日元。
这里,我们只考虑高桥公布的字符串与卡片上的字符串完全相同的情况。例如,如果他宣布 atcoder,即使有蓝卡,他也赚不到钱 atcoderr, atcode, btcoder,等等。 (另一方面,即使有这样的红牌,他也不会赔钱。)
他最多能赚多少钱?
请注意,相同的字符串可能会写入多张卡上。
约束
- N 和 M 是整数。
- 1 \leq N, M \leq 100
- s_1, s_2, ..., s_N, t_1, t_2, ..., t_M 是长度介于 1 和 10 (含)由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
N s_1 s_2 : s_N M t_1 t_2 : t_M
输出
如果高桥最多能赚到 X 日元余额,打印 X.
示例输入 1
3 apple orange apple 1 grape
示例输出 1
2
他可以赚到 2 日元通过宣布 apple.
示例输入 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,例如,他可以避免损失日元。
示例输入 4
6 red red blue yellow yellow red 5 red red yellow green blue
示例输出 4
1