Nhỏ nhất lớn hơn K
Xem PDF
Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên \(N\) và \(K\). Tiếp theo là \(N\) dòng, mỗi dòng chứa một số nguyên. Hãy tìm số nhỏ nhất trong dãy nhưng vẫn lớn hơn \(K\). Nếu không có số nào thỏa mãn, in ra \(-1\).
Input
- Dòng đầu tiên chứa hai số nguyên \(N\) và \(K\) (\(1 \le N \le 10^5, |K| \le 10^9\)).
- \(N\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(A_i\) (\(|A_i| \le 10^9\)).
Output
- In ra một số nguyên duy nhất là giá trị nhỏ nhất trong dãy lớn hơn \(K\). Nếu không tìm thấy, in ra \(-1\).
Example
Test 1
Input
5 3
1
4
2
5
3
Output
4
Note
Trong dãy các số \(\{1, 4, 2, 5, 3\}\), các số lớn hơn \(K=3\) là \(\{4, 5\}\). Số nhỏ nhất trong đó là \(4\).
Test 2
Input
3 10
1
5
8
Output
-1
Bình luận