서로다른 정수로 이뤄진 배열 a[1..n]이 주어졌을 때, 질문 Q(i, j, k)을 연속적으로 처리하는 프로그램을 작성하라.

여기서 Q(i, j, k)라는 것은 다음과 같다: a[i...j]의 숫자를 정렬해서 나열하였을 경우의 k번째 숫자는 무엇인가?

예를 들어, a=(1, 5, 2, 6, 3, 7, 4) 라고 하자. Q(2, 5, 3)이 들어왔을 경우 a[2...5]는 (5, 2, 6, 3)이며, 이를 정렬하였을 경우에는 (2, 3, 5, 6)이 된다.

여기서 k는 3이고 우리가 구하고자 하는 3번째 숫자는 5가 된다. 따라서 배열 a에 대한 Q(2, 5, 3)의 답은 5다.

kmin(K-th Number) timer 2s memory 64MB

kmin(K-th Number) 2s 64MB