Coding is the closest thing we have to superpower ！
描述
给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。
输入
第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。
第二行包含N个整数，表示这个序列各项的数字。
接下来M行每行包含三个整数l, r, k , 表示查询区间[l, r]内的第k小值。
对于100%的数据满足：1≤N,M≤2⋅10^5
对于数列中的所有数a_i，均满足−10^5≤a_i≤10^5
输出
输出包含M行，每行1个整数，依次表示每一次查询的结果。
样例
输入
5 5 25957 6405 15770 26287 26465 2 2 1 3 4 1 4 5 1 1 2 2 4 4 1
输出
6405 15770 26287 25957 26287
标签