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ứ k trong một dãy số nguyên.

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

Dữ liệu vào

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

  • Dòng thứ hai chứa n 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ứ k, in ra số đó.
  • Nếu không có số lớn thứ k, 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