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:
lqd
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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.