3个WA7个TLE：纯排序，试了几组数据也没有问题

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n;
    int a[n+10];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>m;
    for(int i=1;i<=m;i++){
        int x,y,k;
        cin>>x>>y>>k;
        int b[y-x+1]={0},t=0;
        for(int j=x;j<=y;j++){
            b[t]=a[j];
            t++;
        }
        sort(b,b+t);
        cout<<b[k-1]<<endl;
    }
    return 0;
}