Câu 3 (4.0 điểm). Cặp số bằng nhau

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

Hỏi có bao nhiêu cặp số \((i, j)\), \(1 \le i \le N\), \(1 \le j \le M\) sao cho \(a_i = b_j\)?

Input

Vào từ tệp văn bản CAPSO.INP gồm:

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

Output

Ghi ra tệp văn bản CAPSO.OUT một số duy nhất là kết quả của bài toán.

Example

3 4
1 5 0
0 1 7 5

3

Scoring

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