Tìm số lớn
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy A được sắp xếp tăng dần ~A_1,A_2,A_3,...,A_N~. Có Q truy vấn, mỗi truy vấn là một số nguyên k:
Với mỗi k, hãy in ra vị trí số đầu tiên bé nhất có giá trị lớn hơn ~k~ gọi là ~P~. Ví dụ: Dãy ~A={1,2,2,3,4,4,4,5,6,6}~; với ~k=2~→ số đầu tiên nhỏ nhất có giá trị lớn hơn k tại vị trí ~vt=4~;
Mô tả đầu vào
- Dòng đầu ghi 2 số ~N,Q~(~1 ≤ N,Q ≤ 5.10^5~)
- Dòng thứ hai ghi ~N~ số nguyên ~A_1,A_2,A_3,...,A_N~ (~∣Ai ∣ ≤ 10^ 9~ )
- Q dòng tiếp theo mỗi dòng ghi một số nguyên x.
Mô tả đầu ra
- Với mỗi truy vấn, hãy in kết quả trên một dòng là số ~P~, nếu không tồn tại giá trị lớn hơn ~k~, in ra -1.
Ví dụ:
Input
7 5
2 2 3 4 5 6 8
4
7
9
3
4
Output
5
7
-1
4
5
Bình luận
lm kiu gi cung bi runtime T-T
skill issue
:)