수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.
둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)

A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.

# 내 풀이

import sys
input = sys.stdin.readline

n, k = map(int, input().split())
array = list(map(int, input().split()))

array.sort()

print(array[k-1])

# 다른 사람 풀이

_, k = map(int, input().split())
print(sorted(map(int, input().split()))[k - 1])