#5038. 出勤

出勤

题目描述

在线课程开始时,系统会自动记录学生进入教室的情况。本题先给定原班级 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