Cho hai dãy số nguyên dương \(a_1, a_2, ..., a_N\) và \(b_1, b_2, ..., b_M\).

Yêu cầu

Hỏi có bao nhiêu cặp số \((i, j)\) với \((1 \le i \le N, 1 \le j \le M)\) thỏa mãn \(a_i = b_j\)?

Dữ liệu đầu vào

Gồm ba dòng:

• Dòng 1 ghi hai số nguyên dương \(N, M (1 \le N, M \le 10^7)\);
• Dòng 2 ghi \(N\) số nguyên dương \(a_1, a_2, ..., a_N ( a_i \le 10^6, i = 1..N)\);
• Dòng 3 ghi \(M\) số nguyên dương \(b_1, b_2, ..., b_M ( b_i \le 10^6, i = 1..N)\);

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là kết quả bài toán

Ràng buộc dữ liệu

• Có 62,5% test tương ứng với 62,5% với \(N, M \le 10^3\).
• Có 25% test tương ứng với 25% điểm với \(10^3 < N, M \le 10^5\);
• Có 12,5% test tương ứng với 12,5% điểm với \(10^5 < N, M \le 10^7\);

Ví dụ

3 4
1 5 0
0 1 7 5

3