구간의 K번째 작은 값

변하지 않는 배열의 구간을 정렬했을 때 K번째 값을 구하세요.

첫 줄 $N,Q$ ($1\le N,Q\le50,000$), 둘째 줄 배열, 다음 $Q$줄 l r k가 주어집니다.

각 K번째 값을 출력합니다.