K번째 수 (중복 있음)

N개의 정수에서 K번째로 작은 수를 구하라. 중복된 수도 각각 별개로 센다.

입력

첫째 줄에 N과 K, 둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다.

• 1 ≤ K ≤ N ≤ 5,000,000
• -10^9 ≤ 각 수 ≤ 10^9

출력

K번째로 작은 수를 출력한다.

예제 입력 1

11 4
3 1 4 1 5 9 2 6 5 3 5

예제 출력 1

3