3377: 【2024年1月】3级算法等考第三题 统计人数
文件提交:无需freopen
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:2
解决:1
题目描述
## Description
小明参加了学校的篮球队,后来,他发现有很多同学同时参加了篮球队和足球队。于是,他分别统计了篮球队以及足球队所有队员的学号,请你帮忙从中找出有多少人同时参加了篮球队和足球队?
## Input Format
共三行:
第一行包含两个整数 n 和 m,分别表示篮球队和足球队的人数,整数之间以一
个空格隔开;
第二行包含 n 个整数 a1,a2,a3...an,分别表示篮球队队员的学号,整数之间以一个空格隔开;
第三行包含 m 个整数 b1,b2,b3...bm,分别表示足球队队员的学号,整数之间以一个空格隔开。
数据范围:
测试点 1~7:1≤n,m≤1000 , 1≤ai,bi≤2000;
测试点8~10:1≤n,m≤10^5 , 1≤ai,bi≤2x10^9;
## Output Format
一个整数,表示同时参加了篮球队和足球队的人数
```input1
4 3
2 15 6 8
8 9 2
```
```output1
2
```