*L3 统计人数

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

Description

小明参加了学校的篮球队,后来,他发现有很多同学同时参加了篮球队和足球队。于是他分别统计了篮球队以及足球队所有队员的学号,请你帮忙从中找出有多少人同时参加了篮球队和足球队。

Format

Input

输入共三行; 第一行包含两个整数n和m,分别表示篮球队和足球队的人数,整数之间以一个空格隔开; 第二行包含n个整数a1,a2,a3......an,分别表示篮球队队员的学号,整数之间以一个空格隔开; 第三行包含m个整数,b1,b2,b3......bm,分别表示足球队队员的学号,整数之间以一个空格隔开。

Output

一个整数,表示同时参加了篮球队和足球队的人数。

Samples

4 3
2 15 6 8
8 9 2
2

数据范围

测试点 1~7:1 \leq n,m \leq 1000, 1 \leq ai,bi \leq 2000 ;

测试点8~10: 1 \leq n,m \leq 105, 1 \leq ai,bi \leq 2×\times 109;

2025春学期信奥第7-9次课0404.12.19

未参加
状态
已结束
规则
IOI
题目
37
开始于
2025-4-4 9:15
结束于
2025-4-25 5:15
持续时间
500 小时
主持人
参赛人数
26