Search II

Time Limit : 1 sec, Memory Limit : 65536 KB

Search II

n個の整数を含む集合Sと、q個の異なる整数を含む集合Tを入力とし、Tに含まれる整数の中でSに含まれるものの数Cを出力するプログラムを作成せよ。

Input

1行目にn、2行目にSを表すn個の整数、3行目にq、4行目にTを表すq個の整数が与えられる。

Output

Cを1行に出力せよ。

Constraints

  • n ≤ 100000
  • q ≤ 50000
  • 0 ≤ 集合に含まれる整数の値 ≤ 107

Sample Input

9
3 8 4 1 9 2 5 7 6
4
1 3 5 10

Sample Output

3

Source: Introduction to Programming , Aizu, Japan
http://judge.u-aizu.ac.jp/onlinejudge/course.jsp