Cho dãy ~A~ gồm ~N~ số: ~a_1, a_2, \dots, a_N~ và dãy ~B~ gồm ~M~ số: ~b_1, b_2, \dots, b_M~.

Một cặp ~(a_i, b_j)~ ~(1 \le i \le N, 1 \le j \le M)~ được xác định là bằng nhau nếu phần tử thứ ~i~ của dãy ~A~ bằng phần tử thứ ~j~ của dãy ~B~, tức là ~a_i = b_j~.

Yêu cầu: Hãy đếm số cặp ~a_i = b_j~.

Input

• Dòng thứ nhất chứa hai số nguyên dương ~N~ và ~M~ ~(1 \le N, M \le 10^6)~;

• Dòng thứ hai chứa ~N~ số nguyên không âm ~a_1, a_2, \dots, a_N~ ~(0 \le a_i \le 10^6)~;

• Dòng thứ ba chứa ~M~ số nguyên không âm ~b_1, b_2, \dots, b_M~ ~(0 \le b_j \le 10^6)~.

Output

In ra một số nguyên duy nhất thỏa mãn điều kiện bài toán.

Scoring

Sample Input 1

3 4
1 5 5
0 1 7 5

Sample Output 1

3

Notes

Có ~3~ cặp bằng nhau: ~a_1 = b_2 = 1~; ~a_2 = b_4 = 5~; ~a_3 = b_4 = 5~.