1389 - Số lớn thứ K

Tạo bởi: GV. Bùi Phú Khuyên

Mô tả yêu cầu

Hãy viết một chương trình để tìm số lớn thứ kk trong một dãy số nguyên.

Số lớn thứ kk trong dãy số là số lớn thứ kk theo thứ tự từ bé đến lớn, bắt đầu từ 11.

Dữ liệu vào

  • Dòng đầu tiên chứa hai số nguyên nnkk (1n105,1kn)(1 \leq n \leq 10^5, 1 \leq k \leq n) - số phần tử trong dãy và số lớn thứ kk bạn muốn tìm.

  • Dòng thứ hai chứa nn số nguyên phân tách bằng khoảng trắng, là các phần tử của dãy số.

Dữ liệu ra

  • Nếu có số lớn thứ kk, in ra số đó.
  • Nếu không có số lớn thứ kk, in ra Not Found.

Ví dụ

Dữ liệu vào Sao chép
5 3
1 2 3 4 5
Dữ liệu ra Sao chép
3
Dữ liệu vào Sao chép
6 3
2 4 1 3 6 5
Dữ liệu ra Sao chép
4
Dữ liệu vào Sao chép
4 5
10 9 8 7
Dữ liệu ra Sao chép
Not Found
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB