线性查找（Linear Search）

​时间限制​: 1 秒 ​内存限制​: 131072 KB

题目描述

给定一个长度为 n 的整数序列 S，以及一个长度为 q 的互不相同的整数序列 T。

你的任务是统计：在序列 T 中，有多少个整数也出现在序列 S 中，并输出这个数量 C。

输入格式

n
S1 S2 ... Sn
q
T1 T2 ... Tq

• 第 1 行：整数 n
• 第 2 行：n 个整数 Si
• 第 3 行：整数 q
• 第 4 行：q 个整数 Ti

输出格式

输出一个整数 C，表示在 T 中与 S 相同的数字个数。

数据范围

样例输入 1

5
1 2 3 4 5
3
3 4 1

样例输出 1

3

样例输入 2

3
3 1 2
1
5

样例输出 2

0

样例输入 3

5
1 1 2 2 3
2
1 2

样例输出 3

2

说明

• S 中可能包含重复元素；
• T 中的元素保证互不相同；
• 输出时，C 表示 T 中出现在 S 里的元素个数。