maxle

Xem PDF

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

Cho dãy số nguyên \(a\) gồm \(n\) phần tử được sắp xếp tăng dần. Hãy xác định giá trị lớn nhất của \(i\) sao cho \(a_i \le x\). Nếu không có vị trí thõa mãn in ra \(0\).

Input

  • Dòng đâu tiên chứa số hai số nguyên dương \(n\)\(k\) - độ dài của dãy, số câu hỏi. \((n, k \leq 100000)\)
  • \(n\) số, các phần tử dãy \(a\) \((-10^9 \le a_i \le 10^9)\)
  • \(k\) số nguyên dương \(x\) \((-10^9 \le x \le 10^9)\).

Output

  • Gồm \(k\) dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.

Example

Test 1

Input
 5 5
 3 3 5 8 9
 2 4 8 1 10
Output
0
2
4
0
5

Bình luận


  • -3
    hoanganhnguyen    9:31 a.m. 27 Tháng 7, 2024

    em vẫn còn chưa hiểu.Mấy anh giải thích vì sao k :Đ
    em ngu văn lắm nên không biết đọc đề


    • -1
      quan_vu1    10:26 p.m. 9 Tháng 10, 2024

      tìm i lớn nhất sao cho phần tử tại i trong dãy có giá trị nhỏ hơn bằng x, nếu không có thì in ra 0

      4 bình luận nữa