Bài 1: Khiêu vũ
Khiêu vũ
Bối cảnh
Trong lớp có n bạn nam và m bạn nữ. Chiều cao của các bạn nam lần lượt là a1, a2, ..., an; chiều cao của các bạn nữ lần lượt là b1, b2, ..., bm.
Yêu cầu
Một đôi khiêu vũ gồm một bạn nam và một bạn nữ, trong đó bạn nam phải cao hơn bạn nữ. Mỗi bạn tham gia nhiều nhất một đôi. Hãy tìm số đôi khiêu vũ nhiều nhất có thể ghép.
Input
- Dòng đầu gồm hai số nguyên
nvàm. - Dòng thứ hai gồm
nsố nguyên là chiều cao các bạn nam. - Dòng thứ ba gồm
msố nguyên là chiều cao các bạn nữ.
Output
In một số nguyên là số đôi khiêu vũ nhiều nhất có thể ghép.
Ràng buộc
1 ≤ n, m ≤ 10^5.1 ≤ ai, bi ≤ 10^6.
Ví dụ 1
Input
5 5
2668 2956 20933 21199 24224
11521 13084 19573 25628 28958
Output
3
Comments