#3253. unrank
-
ID: 3253
传统题
1000ms
256MiB
尝试: 1
已通过: 0
难度: 10
上传者:
18779948623
标签> unrank
说明
## 题目描述 终于办到第五场语法周赛了，按照语法周赛的规则，之前拿过IOI赛制下满分的同学将不会参与排名。 现在给你前四场比赛的满分名单，和本场比赛的参赛选手。 请你判断本场比赛参与排名的人数为多少。 ## 输入格式 第一行两个整数 $n,m$。 第二行 $n$ 个字符串，每个字符串为之前满分名单中的一个用户名，保证本行没有重复的用户名。 第三行 $m$ 个字符串，每个字符串为本场比赛参赛名单中的一个用户名，保证本行没有重复的用户名。 ## 输出格式 一行一个整数，表示本场比赛中有多少人参加排名。 ```input1 3 5 abb aab aaa bab aab aba aaa bbb ``` ```output1 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 分）：没有特殊限制样例