Giá trị gần nhất trong đoạn
Points
24
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Cho dãy $a_1,\dots,a_n$. Mỗi truy vấn $(l,r,x)$: tìm $\min_{l\le i\le r}|a_i-x|$.
Dữ liệu vào
Dòng đầu: $n,q$. Dòng hai: $n$ số nguyên. Tiếp theo $q$ dòng: $l,r,x$.
Dữ liệu ra
Với mỗi truy vấn in đáp án.
Ví dụ
Input
5 5
0 1 -4 0 -2
1 4 -9
1 2 9
2 3 6
2 3 -15
3 3 -12
Output
5
8
5
11
8
Giới hạn
- $1\le n,q\le 10^5$; $|a_i|,|x|\le 10^9$.
- Thời gian: 2 giây; bộ nhớ: 256 MB.
Community Discussion