Upper 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, tìm số nhỏ nhất trong dãy A mà lớn hơn hẳn X (lớn hơn chặt).

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à 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 5 9 
5 
9
Output:
9 
Khong

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.