#243. DANCE - Khiêu vũ

Một làng quê có chàng trai đánh số từ tới và cô gái đánh số từ tới . Chàng trai thứ có chiều cao , cô gái thứ có chiều cao .

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 một chàng trai và một 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á một 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:

• Dòng đầu chứa hai số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương ;
• Dòng thứ ba chứa số nguyên dương .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là số cặp nhảy theo phương án tìm được.

Ví dụ:

Dữ liệu vào:

3 2
1 2 3
2 3

Dữ liệu ra:

1

Giới hạn:

• Ít nhất số điểm ứng với các test có .