Trượt giải – Hưng Yên 2021-2022 · Kho đề HSG Tin học 9

Đề bài

Kỳ thi chọn Học sinh giỏi năm nay có $n$ thí sinh tham gia ở môn Tin học. Sau khi công bố kết quả, thí sinh thứ $i$ trong danh sách đạt $a_i$ điểm. Ban tổ chức thông báo sẽ trao giải cho các học sinh đạt từ $k$ điểm trở lên.

Yêu cầu: Hãy xác định điểm số cao nhất của thí sinh không đoạt giải.

Dữ liệu vàoFAIL.INP

Đọc vào từ file FAIL.INP

Dòng đầu tiên chứa hai số nguyên dương $n, k$ $(n \le 1000, k \le 100)$ .
Dòng thứ hai chứa $n$ số nguyên dương $a_1, a_2, \dots, a_n$ với $a_i$ xác định số điểm của thí sinh thứ $i$ $(a_i \le 100$ với $\forall i = 1, 2, \dots, n)$ .

Kết quả raFAIL.OUT

Ghi ra file FAIL.OUT một số nguyên duy nhất là điểm số cao nhất của thí sinh không đoạt giải.

Trường hợp tất cả các thí sinh đều được xét giải, đưa ra số -1.

Ví dụ

Ví dụ 1

Dữ liệu vàoFAIL.INP

5 8
6 8 10 3 9

Kết quả raFAIL.OUT

Giải thích

Với $k = 8$ , có 2 thí sinh không đoạt giải với số điểm là 6 và 3. Nên điểm số cao nhất của thí sinh không đoạt giải là 6.

Ví dụ 2

Dữ liệu vàoFAIL.INP

5 3
5 3 8 3 10

Kết quả raFAIL.OUT

-1

Giải thích

Với $k = 3$ , tất cả các thí sinh đều có điểm số từ 3 trở lên, nên tất cả đều được xét giải.