Lower Bound
Xem dạng PDF
Gửi bài giải
Điểm:
1,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
Cho dãy A đã sắp xếp tăng dần. Với mỗi truy vấn X, hãy tìm số nhỏ nhất trong dãy A mà có giá trị lớn hơn hoặc bằng X. Nếu không có số nào thỏa mãn, in ra "Khong".
Dữ liệu vào:
Dòng 1: N và Q.
Dòng 2: Dãy A.
Q dòng tiếp theo: Mỗi dòng là một số X.
Dữ liệu ra:
Giá trị tìm được hoặc "Khong".
Ràng buộc:
1 <= N, Q <= 10^5
Ví dụ:
Input:
5 2
1 4 5 8 9
6
10
Output:
8
Khong
Bình luận