2560: T3-unrank
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:14
解决:3
题目描述
终于办到第五场语法周赛了,按照语法周赛的规则,之前拿过IOI赛制下满分的同学将不会参与排名。
现在给你前四场比赛的满分名单,和本场比赛的参赛选手。
请你判断本场比赛参与排名的人数为多少。
现在给你前四场比赛的满分名单,和本场比赛的参赛选手。
请你判断本场比赛参与排名的人数为多少。
输入
第一行两个整数 $n,m$。
第二行 $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 分):没有特殊限制
`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 分):没有特殊限制