A106103.[GESP202603 五级] 找数

普及-

GESP

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

给定一个包含 nn 个互不相同的正整数的数组 AA 与一个包含 mm 个互不相同的正整数的数组 BB,请你帮忙计算有多少数在数组 AA 与数组 BB 中均出现。

输入格式

第一行包含两个整数 n,mn,m
第二行包含 nn 个正整数 a1,a2,,ana_{1},a_{2},\dots ,a_{n} 表示数组 AA
第三行包含 mm 个正整数 b1,b2,,bmb_{1},b_{2},\dots ,b_{m} 表示数组 BB

输出格式

输出一个整数,表示在数组 AA 与数组 BB 中均出现的数的个数。

输入输出样例

  • 输入#1

    3 5
    4 2 3
    3 1 5 4 6

    输出#1

    2

说明/提示

样例解释:4、3在数组A与B中均出现。

数据范围
1n,m1051 \leq n, m \leq 10^{5}1ai,bi1091 \leq a_{i}, b_{i} \leq 10^{9}

首页