#1956 K번째 숫자 찾기

66  20 s   256 MB  

Description

정수배열 A에 대해서 이를 오름차순 정렬 하였을 때 K번째에 위치한 숫자를 찾는 프로그램을 작성하라.

Input

입력의 첫 줄에는 배열 A의 원소의 개수 N과 찾아야 하는 원소의 위치를 뜻하는 K가 입력된다( 10 ≤ N ≤ 2,000,000, 1 ≤ K ≤  N ).

그 다음 줄에는 N개의 숫자가 입력되며 이는 배열 A의 원소를 뜻한다. 배열 A에 동일 숫자가 2개 이상 존재하는 경우는 없으며, 배열에 포함된 숫자는 1이상 231-1 이하의 양의 정수라 가정한다.

 

Output

입력에 대해서 배열 A를 오름차순 했을 때 K번째에 위치한 숫자를 출력한다.

Sample Input

Sample Output

10 4
7 18 5 10 19 11 4 17 15 8
8

HINT

제출할 코드는 반드시 아래의 코드를 수정한 형태로 제출되어야 하며, 이외의 코드를 제출했을 경우 무효처리 된다.

http://ideone.com/SQnz3

위의 코드의 주석을 참고하여 과제를 수행해야 한다.