给定一个长度为n的序列A，有m个询问，每次询问下标在[L,R]范围内的数字，从小到大排序之后，第K小的元素值。

输入描述:

第一行两个整数n和m。第二行n个整数，表示Ai。接下来m行，每行3个整数L,R,K。

输出描述:

对于每个询问，输出相应的结果。