传统题 1000ms 256MiB

出勤

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在线课程开始时,系统会自动记录学生进入教室的情况。本题先给定原班级 nn 位学生的名单,以及 mm 条进入教室的记录,请统计原班级中实际出勤的学生人数。

注意:

  • 进入记录中可能包含重复记录,即同一学生多次进入教室,但每名学生只算作出勤一次。
  • 进入记录中可能包含插班补课的学生,但假设插班生与原班级学生没有重名,因此插班生的记录不应计入原班级的出勤。

输入格式

第一行包含两个整数 n,mn,m ,分别表示原班级的学生人数和进入教室的记录数。

第二行包含 nn 个字符串,表示原班级每个学生的姓名。每个字符串由小写字母组成,长度不超过 1010。保证这些姓名互不相同。

第三行包含 mm 个字符串,表示进入教室的记录对应的学生姓名。每个字符串由小写字母组成,长度不超过 1010。这些姓名可能有重复。

输出格式

输出一个整数,表示原班级中实际出勤的学生人数。

5 6
aaa bbb ccc ddd eee
aaa aaa abc ccc ccc aaa
2

提示

数据范围:

对于 6060%的数据: 1n,m201≤n,m≤20

对于 100100%的数据: 1n,m1051≤n,m≤10^5

2025-10月C++信奥月赛--算法强化

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-10-25 0:00
结束于
2025-10-27 0:00
持续时间
48 小时
主持人
参赛人数
73