문제 분석
주어진 값대로 배열을 정렬하고 입력으로 받은 K값에 따라 출력해주면 된다.
N의 최댓값이 5,000,000이므로 O(nlogn)의 시간복잡도를 가지는 정렬을 수행해야 한다.
따라서 sort()함수, 병합정렬 등을 이용하여 해결하면 된다.
소스 코드
# K번째 수
import sys
input = sys.stdin.readline
N, index = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
print(arr[index - 1])