3541 - [GESP五级202603] 找数

题目描述

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

输入

第一行包含两个整数 n, m

第二行包含 n 个正整数 a_1, a_2, \cdots, a_n 表示数组 A

第三行包含 m 个正整数 b_1, b_2, \cdots, b_m 表示数组 B

输出

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

样例

输入

3 5
4 2 3
3 1 5 4 6

输出

2
说明

说明/提示

样例解释

样例 1 中,43 在数组 AB 中均出现。

数据范围

对于 40\% 的数据,保证 1 \le n, m \le 1000

对于 100\% 的数据,保证 1 \le n, m \le 10^51 \le a_i, b_i \le 10^9

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 26
通过人数 13
金币数量 3 枚
难度 基础


上一题 下一题