超时啦，附我的代码
#include "stdio.h"
#include "stdlib.h"
struct data{
       int index,d;
}num[100010];
int compare(const void *a,const void *b){
    struct data f=*(struct data *)a;
    struct data s=*(struct data *)b;    
    return f.d-s.d;
}
int n,m;
int main(){
    int i,j,p,t,k;
    while(scanf("%d%d",&n,&m)!=EOF){
         for(i=1;i<=n;i++){
             scanf("%d",&num[i].d);
             num[i].index=i;
         }
         qsort(num+1,n,sizeof(num[0]),compare);
         for(t=1;t<=m;t++){
             scanf("%d%d%d",&i,&j,&k);
             for(p=1;p<=n;p++)  {
                 if(num[p].index>=i&&num[p].index<=j) k--;
                if(k==0) break;
             }             
             printf("%d\n",num[p].d);
         }

        
    }
    return 0;
}