#5395. Sắp cặp (Mã bài: VOSSEVEN)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Trong một lớp học khiêu vũ có N bạn nam và N bạn nữ. Chiều cao của bạn nam thứ i a_i và bạn nữ thứ j b_j . Để chuẩn bị cho buổi biểu diễn, huấn luyện viên cần ghép N bạn nam với N bạn nữ thành N cặp, mỗi bạn tham gia đúng một cặp.

Một cặp được xem là đẹp nếu bạn nam cao hơn bạn nữ. Huấn luyện viên muốn tạo ra được nhiều cặp đẹp nhất có thể. Hãy giúp ông ấy tìm số lượng cặp đẹp tối đa có thể tạo thành.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên dương N .
  • Dòng thứ hai chứa N số nguyên dương a_1, a_2, \dots, a_N là chiều cao của các bạn nam.
  • Dòng thứ ba chứa N số nguyên dương b_1, b_2, \dots, b_N là chiều cao của các bạn nữ.

Kết quả: Một số nguyên duy nhất là số cặp đẹp tối đa có thể tạo thành.

Ví dụ:

Dữ liệu:

4
180 175 185 170
165 172 178 182

Kết quả:

4

Giới hạn:

  • 1 \le N \le 10^5 .
  • 1 \le a_i, b_j \le 10^9 .