#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int a[1001],xyds[8]={0,10,100,1000,10000,100000,1000000,10000000};
int main()
{
int n,q;
scanf("%d%d",&n,&q);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
sort(a,a+n);
for(int i=1;i<=q;i++){
int len,b;
bool djy=0;
scanf("%d%d",&len,&b);
for(int j=0;j<n;j++){
if(a[j]%xyds[len]==b%xyds[len]){
printf("%d
",a[j]);
djy=1;
break;
}
}
if(!djy) printf("-1
");
}
return 0;
}
NOIP2017普及组第二题。这题必须AC,因为我真的是一名图书管理员。。。