Cho một dãy gồm 𝑛 số nguyên a[1], a[2], ...a[n] và m câu truy vấn. Mỗi câu truy vấn gồm 3 số u,v,k với ý nghĩa: nếu sắp xếp các số trong đoạn từ a[u], a[u+1],....a[v] thì số thứ k trong đoạn đó là số nào?

Yêu cầu: Cho m câu truy vấn, hãy đưa ra câu trả lời cho từng câu truy vấn đã cho.

Dữ liệu: Vào từ file văn bản FIND.INP

• Dòng đầu chứa hai số nguyên dương n, m; (n<=10⁵; m<=10³)
• Dòng thứ hai chứa 𝑛 số nguyên a[1], a[2], ...a[n] (|a[i]|<=10⁵)  , các số cách nhau bởi dấu cách.

Kết quả: Ghi ra file văn bản FIND.OUT gồm m dòng, mỗi dòng là một câu trả lời tương ứng với từng câu truy vấn đã cho ở trên.