给出一个长度为N 的序列A1A2......An,其中每项都是小于100000 的自然数。
现在有m 个询问,每个询问都是Ai......Aj 中第k 小的数等于多少。
第一行两个正整数nm。
第二行n 个数,表示序列A1A2......An。
紧接着的m 行,每行三个正整数ijk(k≤j-i+1),表示询问Ai......Aj中第k 小的数等于多少。
4 3 4 1 2 3 1 3 1 2 4 3 1 4 4
1 3 4