#include<bits/stdc++.h>
using namespace std;
int j,k,a[10086];
void paixu()
{
int A;
	for(A=1;A<j;A++) {
for(int nb=1;nb<=j;nb++) {
	if(a[A]>a[nb]) {
		int t=a[A];
		a[A]=a[nb];
		a[nb]=t;
}

}


}

}
int main()
{
	cin>>j>>k;
	int C9,q;
	for(C9=1;C9<=j;C9++) {
		cin>>a[C9]; 
}
paixu();
for(C9=1;C9<=k;C9++) {
	int l,u;
	int p=0;
	cin>>l>>u;
	int f=pow(10,l);
	for(q=1;q<=j;q++) {
		if((a[q]-u)%f==0) {
		p=1;
		cout<<a[q]<<endl;
		break;
}
if(p==0)printf("-1\n");
}

}

	return 0;
}