KHIÊU VŨ

Nguồn: None

Một làng quê có m chàng trai đánh số từ 1 tới mn cô gái đánh số từ 1 tới n. Chàng trai thứ i có chiều cao ai(i=1,2,,m), cô gái thứ j có chiều cao bj(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

  • Dòng 1 chứa hai số nguyên dương m,n
  • Dòng 2 chứa m số nguyên dương a1,a2,,am
  • Dòng 3 chứa n số nguyên dương b1,b2,,bn

Kết quả

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

Ràng buộc

  • n,m<=105
  • Giá trị các phần tử trong hai mảng a,b có trị tuyệt đối không vượt quá 109

Ví dụ:

Input 1

3 2
1 2 3
2 3 

Output 1

1 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. ducdung192 (17/22)
  2. sythai (9/12)
  3. nguyenhoangquan (7/7)
Trong 7 ngày
  1. manhooh (33/83)
  2. ducdung192 (32/44)
  3. caubeioi (28/39)
Trong 30 ngày
  1. caubeioi (114/176)
  2. manhooh (83/202)
  3. bestsoilvam (69/165)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38417

Lưu Hải Phong - 2020
haiphong129.88@gmail.com