時間制限 : sec, メモリ制限 : KB
English / Japanese  

二分探索

$n$ 個の整数を含む数列 $S$ と、$q$ 個の異なる整数を含む数列 $T$ を読み込み、$T$ に含まれる整数の中で $S$ に含まれるものの個数 $C$ を出力するプログラムを作成してください。

入力

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

出力

$C$ を1行に出力してください。

制約

  • $S$ の要素は昇順に整列されている
  • $n \leq 100,000$
  • $q \leq 50,000$
  • $0 \leq Sの要素 \leq 10^9$
  • $0 \leq Tの要素 \leq 10^9$
  • $T$ の要素は互いに異なる

入力例 1

5
1 2 3 4 5
3
3 4 1

出力例 1

3

入力例 2

3
1 2 3
1
5

出力例 2

0

入力例 3

5
1 1 2 2 3
2
1 2

出力例 3

2

Note

Algorithm