빠른선택

정수 k와 고유한 정수 배열이 제공되면 해당 배열에서 k번째 작은 정수를 반환하는 함수를 작성하세요.

만약 k가 0 이하 또는 주어진 배열의 길이보다 클 경우 함수는 -1을 반환합니다.

예제 1

입력

arr = [8, 5, 2, 9, 7, 6, 3]
k = 3

출력

5