Nhỏ nhất lớn hơn K

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Đ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\)\(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\)\(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\)\(\{4, 5\}\). Số nhỏ nhất trong đó là \(4\).

Test 2

Input
3 10
1
5
8
Output
-1

Bình luận (2)

Mới nhất
Tải bình luận...