Số lớn thứ K

Trung bình

heapsắp xếp5 test · 3 giây

Cho dãy n số nguyên và số k. In phần tử lớn thứ k của dãy (đếm cả các giá trị trùng nhau, tức là phần tử ở vị trí k khi sắp xếp giảm dần).

Dữ liệu vào

Dòng 1: n k (1 ≤ k ≤ n ≤ 2·10⁵).

Dòng 2: n số nguyên (|aᵢ| ≤ 10⁹).

Một số nguyên.

Input

6 2
3 2 1 5 6 4

Output

Input

9 4
3 2 3 1 2 4 5 5 6

Output

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.