开始: 2025-07-06 17:40:00

暑假训练赛05

结束: 2025-07-06 20:35:00
当前  2025-07-16 10:28:54  类型: IOI  状态: 已经结束 

P1. unrank
描述

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

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

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


输入

第一行两个整数 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=1m\le 10^3

- 子任务 2(30 分):保证 n,m\le 10^3

- 子任务 3(40 分):没有特殊限制


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交