#427. 赛码学院选课

赛码学院选课

题目描述

赛码学院提供 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