Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
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
Dòng 1: Chứa hai số nguyên dương ~m,n~.
Dòng 2: Chứa ~m~ số nguyên dương ~a_1,a_2,…,a_m~.
Dòng 3: Chứa ~n~ số nguyên dương ~b_1,b_2,…,b_n~.
Kết quả
Một số nguyên duy nhất là số cặp nhảy theo phương án tìm được.
Giới hạn
\(m,n \leq ~10^5~, ∀i: ~a_i~, ~b_i~ \leq ~10^9~\).
Input
3 2
1 2 3
2 3
Output
1
Bình luận