30分求助

#include<bits/stdc++.h>
using namespace std;
int s[1005];
bool check(int a,int b){
    int i=1;
    while(i<=a&&i<=b){
        if(a%i!=b%i)return false;
        i*=10;
    }
    return true;
}
int main(){
    int n,q,w,num;
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>s[i];
    sort(s+1,s+n+1);
    for(int i=1;i<=q;i++){
        cin>>w>>num;
        bool flag=true;
        for(int j=1;j<=n;j++){
            if((s[j]>=num)&&check(s[j],num)){
                cout<<s[j]<<endl;
                flag=0;
                break;
            }
        }
        if(flag)cout<<-1<<endl;
    }
    return 0;
}