Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Số lớn thứ k

Dễ

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 2 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho một dãy gồm \(N\) số nguyên dương \(a_1, a_2,…, a_N\) (\(N \leq 10^5, a_i \leq 10^9\)) và số \(K\) (\(K \leq N\)). Hãy in ra giá trị của số lớn thứ \(K\) trong dãy.

Input

  • Dòng đầu tiên gồm hai số nguyên dương \(N\) và \(K\) \((1 \leq K \leq N \leq 10^5)\).
  • Dòng thứ hai gồm \(N\) số nguyên dương \(a_1, a_2, ..., a_N\).

Output

  • Giá trị của số lớn thứ \(K\) trong dãy.

Example

Test 1

Input
5 2
4 6 8 2 10
Output
8

Bình luận

Chưa có bình luận nào.