#C. 小码学院选课

    传统题 1000ms 7MiB

小码学院选课

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

题目描述

小码学院提供 A,B 两个课程,分别有n,m个学生报名。报名A的学生的编号为 a_n,报名B的学生的编号为 b_m,求有多少个学生同时报名了两个课程。 对于所有数据,n,m,a_i,b_i​≤20,保证每个课程报名的学生编号不会重复。

输入格式

输入共 3 行。

第 1 行输入 2 个正整数 n,m。

第 2 行输入 n 个正整数 a_1…a_n,表示报名课程 A 的学生编号。

第 3 行输入 m 个正整数 b_1…b_m,表示报名课程 B 的学生编号。

学生编号不保证从小到大排序。

输出格式

输出共 1 行 1 个整数,表示答案。

样例

输入样例2

5 5
1 2 3 4 5
1 3 4 5 6

输出样例2

4

数据范围与提示

1,3,4,5 这 4 名学生同时报名了两门课程,所以答案是 4。

1<=n,m<=50000

学号<=2147483647

第十二次 二分搜索

未认领
状态
已结束
题目
5
开始时间
2024-5-5 0:00
截止时间
2024-5-13 23:59
可延期
2400 小时