Trên trục số thực cho n điểm đen và n điểm trắng hoàn toàn phân biệt. Các điểm đen có tọa độ nguyên a₁, a₂, …, a_n còn các điểm trắng có tọa độ nguyên b₁, b₂, …, b_n. Người ta muốn chọn ra k điểm đen và k điểm trắng để nối mỗi một điểm đen với một điểm trắng sao cho k đoạn thẳng tạo được đôi một không có điểm chung.

Yêu cầu: Cho tọa độ của n điểm đen a₁, a₂, …, a_n và tọa độ của điểm trắng b₁, b₂, …, b_n. Hãy tìm giá trị k lớn nhất thỏa mãn yêu cầu trên.

Dữ liệu: bwpoints.inp

• Dòng thứ nhất chứa số nguyên dương n (n <= 10⁵).
• Dòng thứ hai chứa các số a₁, a₂, …, a_n (|ai| <= 10⁹, i = 1, 2,…, n)
• Dòng thứ ba chứa các số b₁, b₂, …, b_n (|bi| <= 10⁹, i = 1, 2,…, n) Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.

Kết quả: bwpoints.out

• Ghi ra một số nguyên duy nhất là số k lớn nhất tìm được

Ví dụ:

Ràng buộc: 50% số test ứng với 50% số điểm của bài có 1 <= n <= 100