Bài 3. Cặp số bằng nhau (4,0 điểm; Đề HSG9 tỉnh Bắc Giang 2024-2025)

Cho hai dãy số nguyên dương a₁, a₂, ..., a_N và b₁, b₂, ..., b_M. Hỏi có bao nhiêu cặp số (i, j), 1 ≤ i ≤ N, 1 ≤ j ≤ M sao cho a_i = b_j?
Dữ liệu: Vào từ tệp văn bản BAI3.INP gồm:

• Dòng 1 ghi hai số nguyên dương N, M;
• Dòng 2 ghi N số a₁, a₂, ..., a_N (a_i ≤ 10⁶, i = 1..N);
• Dòng 3 ghi M số b₁, b₂, ..., b_M (b_i ≤ 10⁶, i = 1..M).

Kết quả: Ghi ra tệp văn bản BAI3.OUT một số duy nhất là kết quả của bài toán.
Ví dụ:

Giới hạn:

• Subtask 1: có 25 test (62,5%) tương ứng 2,5 điểm với N, M ≤ 10³;
• Subtask 2: có 10 test (25%) tương ứng 1,0 điểm với 10³ < N, M ≤ 10⁵;
• Subtask 3: có 5 test (12,5%) tương ứng 0,5 điểm với 10⁵ < N, M ≤ 10⁷.