Một làng quê có ~ m ~ chàng trai đánh số từ 1 tới ~ m ~ và ~ n ~ cô gái đánh số từ ~ 1 ~ tới ~ n ~. Chàng trai thứ ~ i ~ có chiều cao ~ a_i (i = 1,2 ,…,m) ~, cô gái thứ ~ j ~ có chiều cao ~ b_j (j = 1, 2, …n) ~. Trong một buổi khiêu vũ, người ta muốn chọn ra một số cặp nhảy. Mỗi cặp nhảy gồm đúng 1 chàng trai và 1 cô gái và trong cặp đó, chàng trai phải cao hơn cô gái. Mỗi chàng trai, cô gái trong làng không được tham gia quá 1 cặp nhảy.
Yêu cầu: TÌm một số nhiều nhất các cặp nhảy thỏa mãn yêu cầu trên.
Dữ liệu vào
Kết quả
Một số nguyên duy nhất là số cặp nhảy theo phương án tìm được.
Ràng buộc
Ví dụ:
Input 1
3 2
1 2 3
2 3
Output 1
1
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 37724 |