Mô tả bài toán

Bạn được cho một dãy ~ S ~ gồm ~ n ~ số nguyên và một dãy ~ T ~ gồm ~ q ~ số nguyên khác nhau. Nhiệm vụ của bạn là đếm số lượng các số trong dãy ~ T ~ cũng nằm trong tập hợp ~ S ~.

Input:

1. Dòng đầu tiên chứa số nguyên ~ n ~ (~ 1 \leq n \leq 100,000 ~).
2. Dòng thứ hai chứa ~ n ~ số nguyên ~ S ~ được sắp xếp tăng dần (~ 0 \leq S[i] \leq 10^9 ~).
3. Dòng thứ ba chứa số nguyên ~ q ~ (~ 1 \leq q \leq 50,000 ~).
4. Dòng thứ tư chứa ~ q ~ số nguyên ~ T ~ (~ 0 \leq T[i] \leq 10^9 ~).

Output:

• In ra số nguyên duy nhất là số lượng phần tử trong ~ T ~ cũng thuộc tập hợp ~ S ~.

Ví dụ:

Input:

5
1 2 3 4 5
3
3 4 1

Output:

3

Giải thích:

• Các số trong ~ T ~ là ~ 3, 4, 1 ~.
• Tất cả các số này đều nằm trong ~ S ~, nên kết quả là ~ 3 ~.