Masala J

Sizga N ta butun sondan iborat A massiv berilgan. Siz Q ta so'rovga javob berishingiz kerak.

Har bir so'rov uchta L, R, K sonlaridan iborat bo'ladi. Sizdan A massivning [L, R] oralig'idagi qism-massivini (ya'ni, A[L], A[L+1], ..., A[R] elementlarini) ajratib olib, uni o'sish tartibida saralaganingizda K-o'rinda turgan elementni topish talab etiladi.

Birinchi qatorda ikkita butun son, N (massiv elementlari soni) va Q (so'rovlar soni) kiritiladi.

• 1 <= N <= 10^5
• 1 <= Q <= 10^5

Ikkinchi qatorda N ta butun son, A[i] (massiv elementlari) kiritiladi.

• -10^9 <= A[i] <= 10^9

Keyingi Q ta qatorning har birida uchta butun son, L, R, K kiritiladi.

• 1 <= L <= R <= N
• 1 <= K <= R-L+1

Har bir (L, R, K) so'rovi uchun alohida qatorda A[L...R] oralig'idagi K-chi eng kichik elementni chop eting.