题目描述
给出一个长度为N的序列A1，A2，.....,AN，其中每项都是小于10^5的自然数。 现在有m个询问，每个询问都是Ai,...,Aj中第k小的数等于多少？
输入格式
第一行两个正整数n，m。 0<=n<=10000; 0<=m<=2000;
第二行n个数，表示序列A1，A2，.....,AN。
紧接着m行，每行三个正整数i,j,k,(k<=j-i+1)，表示询问Ai...Aj中第k小的数等于多少。
输出格式
m行，第i行为第i次查询的结果。
样例数据
input
4 3
4 1 2 3
1 3 1
2 4 3
1 4 4output
1
3
4数据规模与约定
时间限制：$1 \text {s}$
空间限制：$256 \text {MB}$
