Khiêu Vũ

PDF

Submit solution

Points: 10.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT

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

Comments

Please read the guidelines before commenting.


There are no comments at the moment.