hpcode dừng hoạt động từ 23h59 ngày 01/09/2026.

KHIÊU VŨ

Nguồn: None

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

  • 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.

Ràng buộc

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

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. baolam_gl_500 (3/10)
  2. justawave (2/3)
  3. uia_vyvy (1/3)
Trong 7 ngày
  1. justawave (15/43)
  2. manhquan (4/8)
  3. baolam_gl_500 (3/10)
Trong 30 ngày
  1. cosu (65/163)
  2. manhquan (34/87)
  3. vo_tan_dung (29/53)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43128

Lưu Hải Phong - 2020
[email protected]