Background

정렬된 수열의 특정 위치를 찾는 기본 문제입니다.

Description

정수 수열 $A$가 주어진다. $A$를 오름차순으로 정렬했을 때, 앞에서부터 $K$번째에 있는 값을 출력하여라.

Format

Input

첫째 줄에 두 정수 $N$과 $K$가 공백으로 구분되어 주어진다.

둘째 줄에 $N$개의 정수 $A_1, A_2, \ldots, A_N$이 공백으로 구분되어 주어진다.

입력은 다음 조건을 만족한다.

$1 \leq N \leq 300000$

$1 \leq K \leq N$

$-1000000000 \leq A_i \leq 1000000000$

Output

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

Samples

6 4
8 -1 3 3 10 0

3

7 1
5 5 -4 12 0 -4 8

-4

Limitation

3s, 256MiB for each test case.