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.
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |