【模板】二分查找

二分查找

题目描述

给定一个包含n个整数的数列{
   An}和包含m个不重复整数的数列{
   Bm}。

输出既包含于{
   An}也包含于{
   Bm}的整数的个数k。


输入格式

输入共4行：

第1行仅包含一个正整数n；

第2行包含n个整数Ai，数字之间用一个空格分隔；

第3行仅包含一个正整数m；

第4行包含m个整数Bi，数字之间用一个空格分隔。


输出格式

输出仅包含一个整数k。


输入样例 1 

5
1 2 3 4 5
3
3 4 1
输出样例 1

3
提示

【数据范围】

0 < n ≤ 100,000

0 < m ≤ 50,000

0 ≤ Ai,Bi ≤ 10^9

这是一道模板题，考察二分查找
在此提供模板:

int search(int a[],int key,