KIVU - Khiêu vũ
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

       Trong lớp học có n bạn nam và m bạn nữ. Các bạn nam có chiều cao là a1, a2, ..., an. Các bạn nữ có chiều cao là b1, b2, ..., bm. Nhân dịp lễ tổng kết cuối năm, cả lớp dự định tổ chức buổi khiêu vũ nhưng có điều kiện là trong một đôi khiêu vũ bất kỳ, bạn nam phải cao hơn bạn nữ. Và mỗi bạn không tham gia quá 1 đôi khiêu vũ.

       Hãy tính số lượng cặp đôi nhiều nhất thỏa mãn yêu cầu trên.

Dữ liệu nhập: gồm 3 dòng

- Dòng thứ nhất là hai số n, m mỗi số cách nhau một khoảng trắng (1 ≤ n, m ≤ 105)

- Dòng thứ hai gồm n số nguyên a1, a2, ..., an là chiều cao các bạn nam (1 ≤ ai ≤ 109)

- Dòng thứ ba gồm m số nguyên b1, b2, ..., bm là chiều cao các bạn nữ (1 ≤ bi ≤ 109)

Dữ liệu xuất:

- Số lượng đôi khiêu vũ nhiều nhất tính được.

Ví dụ

  • input
    3 2
    3 2 1
    2 3
    output
    1
  • input
    3 3
    4 3 4
    2 2 1
    output
    3
Back to Top