K번째 수

수 $N$개 $A_1, A_2, \dots, A_N$이 주어진다. 이 수열을 오름차순으로 정렬했을 때 앞에서부터 $K$번째에 놓이는 수를 출력하는 프로그램을 작성하시오.

같은 값이 여러 번 나오면 나온 횟수만큼 서로 다른 원소로 세어 정렬한다.

첫째 줄에 $N$과 $K$가 주어진다. ($1 \le N \le 5 \times 10^6$, $1 \le K \le N$)

둘째 줄에 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($-10^9 \le A_i \le 10^9$)

$A$를 오름차순으로 정렬했을 때 앞에서부터 $K$번째에 있는 수를 한 줄에 출력한다.