Khiêu Vũ

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.