Bài 24: Giao của hai tập hợp

Yêu cầu: Cho hai mảng ~A~ (gồm ~N~ phần tử) và ~B~ (gồm ~M~ phần tử) đã được sắp xếp tăng dần. Hãy đếm xem có bao nhiêu giá trị xuất hiện ở cả hai mảng. Mỗi giá trị chỉ đếm 1 lần (nếu mảng có phần tử trùng lặp, bỏ qua).

Giới hạn:

• ~1 \le N, M \le 10^5~
• ~1 \le A_i, B_j \le 10^9~
• Thời gian: 1.0s

Ví dụ:

Input:

5 4
1 2 4 4 6
2 3 4 7

Output:

2

(Giải thích: Các phần tử chung là 2 và 4.)