Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Bạn có 2 mảng số nguyên không âm được sắp xếp theo thứ tự không giảm, mảng ~a~ gồm ~n~ phần tử và mảng ~b~ gồm ~m~ phần tử.
Mảng ~c~ gồm ~m~ phần tử được xác định như sau:
~c_i~ = số lượng phần tử trong mảng ~a~ có giá trị nhỏ hơn ~b_i~
Yêu cầu: Hãy xác định mảng ~c~
Input
6 7
1 6 9 13 18 18
2 3 8 13 15 21 25
Output
1 1 2 3 4 6 6
Constrains:
- ~1 \le n,m \le 10^5~
- ~0 \le a_i, b_i \le 10^9~
Bình luận