Xây cầu

Ngày xưa hai đất nước Alpha và Beta nằm dọc ở hai bên bờ sông Omega (được xem như một đường thẳng). Đất nước Alpha thơ mộng có $N$ thành phố được đánh số từ $1$ đến $N$, thành phố thứ $i$ có chỉ số thơ mộng là một số nguyên dương $a_i$. Đất nước Beta xinh đẹp có $M$ thành phố được đánh số từ $1$ đến $M$, thành phố thứ $j$ có chỉ số xinh đẹp là một số nguyên dương $b_j$. Để tăng cường tình hữu nghị giữa hai nước người ta cho xây những cây cầu bắc qua hai bờ sông. Mỗi cây cầu sẽ là nhịp cầu nối hai thành phố kết nghĩa có chỉ số thơ mộng và xinh đẹp bằng nhau. Với yêu cầu là các cây cầu không được cắt nhau và mỗi thành phố chỉ là đầu cầu cho nhiều nhất là một cây cầu.

Yêu cầu: Hãy cho biết có thể xây được nhiều nhất bao nhiêu cây cầu.

Dữ liệu vào: File BRIDGE.INP có nội dung như sau:

• Dòng thứ nhất chứa số nguyên dương $N$ ($N \le 10^5$).
• Dòng thứ hai chứa các số nguyên dương $a_i$ ($a_i \le 10^9$) là chỉ số thơ mộng của các thành phố nước Alpha.
• Dòng thứ ba chứa số nguyên dương $M$ ($M \le 10^5$).
• Dòng thứ tư chứa các số nguyên dương $b_j$ ($b_j \le 10^9$) là chỉ số xinh đẹp của các thành phố nước Beta.

Kết quả: Ghi vào File BRIDGE.OUT số cây cầu nhiều nhất có thể xây được.

• $N, M \le 10^5$;
• $a_i, b_j \le 10^9$.