You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

终于办到第五场周赛了，按照周赛的规则，之前拿过乐多赛制下满分的同学将不会参与排名。

现在给你前四场比赛的满分名单，和本场比赛的参赛选手。

请你判断本场比赛参与排名的人数为多少。

输入格式

第一行两个整数 $n,m$。

第二行 $n$ 个字符串，每个字符串为之前满分名单中的一个用户名，保证本行没有重复的用户名。

第三行 $m$ 个字符串，每个字符串为本场比赛参赛名单中的一个用户名，保证本行没有重复的用户名。

输出格式

一行一个整数，表示本场比赛中有多少人参加排名。

3 5
abb aab aaa
bab aab aba aaa bbb

3

样例解释

bab (aab) aba (aaa) bbb

括号括住的为拿过满分，不参加排名的人。

数据规模与约定

对于 $100\%$ 的数据，$1\le n,m \le 5\times 10^4$，保证所有用户名都只由不超过四个小写英文字母组成。

• 子任务 1（30 分）：保证 $n=1$，$m\le 10^3$。
• 子任务 2（30 分）：保证 $n,m\le 10^3$
• 子任务 3（40 分）：没有特殊限制