Bài 2: LOWERBOUND - Tài liệu Tin học

Đăng bởi Admin

Tháng 10 6, 2022

https://chuyenhalong.ucode.vn/problems/lowerbound-113268

Cho dãy $\mathrm{A}$ được sắp xếp tăng dần $A_1, A_2, \ldots, A_N$ . Có $\mathrm{Q}$ truy vấn, mỗi truy vấn là môt số nguyên $\mathrm{k}$ :
– Với mỗi k, hãy in ra số đầu tiên bé nhất có giá tri lớn hơn hoăc bằng k goi là $\mathrm{P}$
Ví dụ:
Dãy $A=\{1,2,2,3,4,4,4,5,6,6\}$
Với $\mathrm{k}=2$
$\rightarrow$ số đầu tiên nhỏ nhất có giá trí lớn hơn hoăc bằng tại vị trí id=2 trong dãy số:
$\mathrm{A}=\{1, \underline{2}, 2,3,4,4,4,5,6,6\}$

Đầu vào
– Dòng đầu ghi $\mathrm{N}, \mathrm{Q}\left(1 \leq N, Q \leq 5.10^5\right)$
– Dòng thứ hai ghi $\mathrm{N}$ số nguyên $A_1, A_2, \ldots, A_N\left(\left|A_i\right| \leq 10^9\right)$
– Q dòng tiếp theo mỗi dòng ghi môt số nguyên $\mathrm{k}$ .