Two pointer 1B

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn có \(2\) mảng số nguyên không âm được sắp xếp theo thứ tự không giảm \(a\) gồm \(n\) phần tử và \(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ố phần tử trong mảng \(a\) có giá trị nhỏ hơn \(b_i\)

Hãy xác định mảng \(c\)

Constants

  • \(1 \leq n, m \leq 10^5\)

  • \(0 \leq a_i, b_i \leq 10^9\)

Example

Test 1

Input
6 7
1 6 9 13 18 18
2 3 8 13 15 21 25
Output
1 1 2 3 4 6 6

Bình luận


  • 0
    thachdeptrai    4:40 p.m. 12 Tháng 11, 2021

    ai cho mình xin spoiler với ạ


    • -16
      Yangcoi    9:23 p.m. 28 Tháng 3, 2022

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


      • -8
        phihoang181106    9:05 p.m. 28 Tháng 3, 2022

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


        • 0
          Heart2082006    8:57 p.m. 28 Tháng 3, 2022

          ib bạn

          6 bình luận nữa