Problem:
Search I

You are given a sequence of n integers S and a sequence of different q integers T. Write a program which outputs C, the number of integers in T which are also in the set S.

Input

In the first line n is given. In the second line, n integers are given. In the third line q is given. Then, in the fourth line, q integers are given.

Output

Print C in a line.

Constraints

n ≤ 10000

q ≤ 500

0 ≤ an element in S ≤ 109

0 ≤ an element in T ≤ 109

Sample Input 1

5
1 2 3 4 5
3
3 4 1

Sample Output 1

3

Sample Input 2

3
3 1 2
1
5

Sample Output 2

0

Sample Input 3

5
1 1 2 2 3
2
1 2

Sample Output 3

2

Notes

Solution in JAVA (judge verdict: Accepted)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;


public class Main {

	public static void main(String[] args) throws Exception {
        // TODO ?????????????????????????????????????????????
		
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            String line;
            line=br.readLine();
            Set<Integer> set1=new HashSet<Integer>();
            Set<Integer> set2=new HashSet<Integer>();
            line=br.readLine();
            String[] str=line.split(" ");
            for(int i=0;i<str.length;i++){
            	set1.add(Integer.parseInt(str[i]));
            }
            line=br.readLine();
            line=br.readLine();
            str=line.split(" ");
            for(int i=0;i<str.length;i++){
            	set2.add(Integer.parseInt(str[i]));
            }
            int result=0;
            if(set1.size()>set2.size()){
            	Iterator it=set2.iterator();
            	while(it.hasNext()){
            		if(set1.contains(it.next())){
            			result++;
            		}
            	}
            }else{
            	Iterator it=set1.iterator();
            	while(it.hasNext()){
            		if(set2.contains(it.next())){
            			result++;
            		}
            	}
            }
            System.out.println(result);
        }
	}

}