Problem1428--用二分搜索试试

1428: 用二分搜索试试

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

请编写一个程序,输入包含n(n<=100000)个整数的数列S以及包含q个(q<=50000)不重复整数的数列T,输出既包含于T也包含于S的整数的个数C。S、T中的元素均大于0且小于109。S的元素按升序排列,T的元素不重复。

Input

第一行输入n,第二行输入代表S的n个整数,第三行输入q,第四行输入代表T的q个整数。

Output

用1行输出C。

Sample Input Copy

5
1 2 3 4 5
3
3 4 1

Sample Output Copy

3

Source/Category