Search Ⅱ

[Search]

[1] 質問

n個の整数を含む集合Sと、q個の異なる整数を含む集合Tを入力とし、Tに含まれる整数の中でSに含まれるものの数Cを出力するプログラムを教えて下さい。

入力ルール
１行目にn、２行目にSを表すn個の整数、３行目にq、４行目にTを表すq個の整数が与えられる。

出力ルール
Cを１行に出力。

制約
Sの要素は昇順に整列されている
n ≤ 100000
q ≤ 50000
0 ≤ Sの要素 ≤ 109
0 ≤ Tの要素 ≤ 109

入力例 1

5
1 2 3 4 5
3
3 4 1

出力例 1

3

入力例 2

3
1 2 3
1
5

出力例 2

0


[2] 環境 　
　[2.1] OS ： Mac, Linux
　[2.2] コンパイラ名 ： gcc

[みけCAT]

丸投げは禁止です。

オフトピック

AOJの問題かと思ったら、微妙に違うな・・・