求优化时间复杂度

#include<bits/stdc++.h>
using namespace std;
int n,q;
int tb[1001],fh[1001][9],xbc[1001],xb[1001];
int main(){
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++){
        scanf("%d",&tb[i]);
    }
    for(int i=1;i<=q;i++){
        scanf("%d%d",&xbc[i],&xb[i]);

    }
    sort(tb+1,tb+n+1);
    for(int i=1;i<=n;i++){
        int a=tb[i];
        int j=1;
        while(a){
            fh[i][j]=a%10;
            a/=10;
            j++;
        }
    }
    bool flag;
    for(int i=1;i<=q;i++){
        int a=xb[i],m[9];
        int j=1;
        while(j<=xbc[i]){
            m[j]=a%10;
            a/=10;
            j++;
        }
        for(int k=1;k<=n;k++){
            int l=1;
            flag=true;
            while(l<=xbc[i]){
                if(m[l]!=fh[k][l]){
                    flag=false;
                    break;
                }
                l++;
            }
            if(flag){
                printf("%d\n",tb[k]);
                break;
            }
        }
        if(!flag){
            printf("-1\n");
        }
    }
    return 0;
}

本代码的错误已经修正（大佬指出了错误我才发现我犯的是那么低级的错误！！！气杀我也）

但是代码的时间复杂度太大了（没想到竟然没有超时！！！不知道是数据水，还是时间限制太松了）

求优化时间复杂度