BẮT TAY

Trong giờ đợt tập quân sự đầu năm của trường THPT chuyên Lào Cai, các thầy cô dạy môn Giáo dục quốc phòng cho các bạn học sinh xếp thành hai hàng song song và quay mặt vào nhau: Hàng thứ nhất có \(n\) học sinh, mỗi học sinh có chiều cao là \(a_{1},a_{2},\ldots a_{n}\ (n \leq 10^{6};\) \(0 < a_{i} \leq 10^{6})\). Hàng học sinh thứ 2 có \(m\) học sinh, chiều cao của mỗi học sinh tương ứng là \(b_{1},b_{2},\ldots b_{m}\ (m \leq 10^{6};\) \(0 < b_{i} \leq 10^{6})\). Tất cả các bạn đều nhớ chính xác chiều cao của mình. Các thầy cô tổ chức cho hai hàng học sinh này bắt tay nhau theo nguyên tắc là các bạn ở hàng thứ nhất phải cao hơn bạn ở hàng thứ hai thì mới được bắt tay nhau, mỗi bạn chỉ được bắt tay một lần. Bạn hãy viết chương trình đếm số cái bắt tay.

Dữ liệu vào:

+ Dòng đầu tiên là 2 số nguyên \(n,m\)

+ Dòng thứ 2 là dãy A: \(a_{1},a_{2},\ldots a_{n}\ (n \leq 10^{6})\)

+ Dòng thứ 3 là dãy B: \(b_{1},b_{2},\ldots b_{n}\ (m \leq 10^{6})\)

Dữ liệu ra: Ghi ra tệp BAI03.OUT là số cái bắt tay.

+ Một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ:

Input Output Giải thích
5 6
1 3 4 6 7
2 3 3 5 6 8
4 Có các cặp (a2,b1), (a3,b2),(a4,b3),(a5,b4)
8 8
7 4 2 8 6 4 2 4
3 7 2 1 2 7 1 4
7

Ràng buộc:

+ Có 75% số điểm với \(n,m \leq 10^{3}\).

+ Có 25% số điểm còn lại không có điều kiện gì thêm.

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. hungeazy08 (4/26)
  3. tung (2/5)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

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