Bài 3: UPPERBOUND - Tài liệu Tin học

Đăng bởi Admin

Tháng 10 6, 2022

https://chuyenhalong.ucode.vn/problems/upperbound-113269

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 nhỏ nhất có giá tri > $k$ goi là $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ị $>\mathrm{k}=2$ tại id $=4$ trong dãy $\mathrm{A}=\{1,2,2, \underline{\mathbf{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 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 $x$ .