#abc091b. [abc091_b]Two Colors Card Game
[abc091_b]Two Colors Card Game
题目描述
Takahashi 有 张蓝色卡片和 张红色卡片。每张卡片上都写有一个字符串。第 张蓝色卡片上写有字符串 ,第 张红色卡片上写有字符串 。
Takahashi 现在将宣布一个字符串,然后检查每张卡片。每当他找到一张与他宣布的字符串相同的蓝色卡片时,他将赚取 1 日元(日本的货币);每当他找到一张与宣布的字符串相同的红色卡片时,他将损失 1 日元。
这里,我们只考虑 Takahashi 宣布的字符串与卡片上的字符串完全相同的情况。例如,如果他宣布 atcoder
,即使有蓝色卡片上写着 atcoderr
、atcode
、btcoder
等,他也不会赚钱(另外,即使有红色卡片上有这样的字符串,他也不会损失钱)。
他能获得的最多收益是多少?
请注意,相同的字符串可能写在多张卡片上。
约束条件
- 和 是整数。
- 的长度都在 到 (含)之间,由小写英文字母组成。
输入
从标准输入中以以下格式给出输入:
输出
如果 Takahashi 的最多收益为 日元,请打印 。
示例输入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