Phần tử nhỏ nhất không nhỏ hơn X (Lower Bound)
Points
16
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho một dãy gồm $N$ số nguyên đã sắp xếp không giảm và $Q$ truy vấn. Với mỗi truy vấn $X$, hãy tìm giá trị của phần tử nhỏ nhất trong dãy mà lớn hơn hoặc bằng $X$. Nếu không tồn tại phần tử nào như vậy, in ra NONE.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $N$ và $Q$. Dòng thứ hai chứa $N$ số nguyên đã sắp xếp. $Q$ dòng tiếp theo mỗi dòng chứa một số nguyên $X$.
Dữ liệu ra
Gồm $Q$ dòng là kết quả tương ứng.
Ví dụ
| Input | Output |
|---|---|
| 5 3\n2 5 8 10 15\n6\n2\n20 | 8\n2\nNONE |
| 2 2\n1 3\n0\n4 | 1\nNONE |
Giới hạn
$1 \le N, Q \le 10^5$, $|A_i|, |X| \le 10^9$.
Community Discussion