KHIÊU VŨ

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 từ file văn bản DANCE.INP

·         Dòng 1 chứa hai số nguyên dương m,n < 10⁵

·         Dòng 2 chứa m số nguyên dương a_1, a₂, …, a_m  (a[i] < 10⁹)

·         Dòng 3 chứa n số nguyên dương b_1, b₂, …, b_m  (b[i] < 10⁹)

Kết quả: Ghi ra file văn bản DANCE.OUT một số nguyên duy nhất là số cặp nhảy theo phương án tìm được.

Ví dụ:

DANCE.INP	DANCE.OUT
3 2 1 2 3 2 3	1

Chú ý: Ít nhất 50% số điểm ứng với các test có m,n < 1000.

TEST