#include<bits/stdc++.h>
using namespace std;
int const MAX=10010,s=10;
int n,q,num[MAX],num2[MAX][3],a[MAX];
int main()
{
scanf("%d%d",&n,&q);
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
for(int i=0;i<q;i++)
scanf("%d%d",&num2[i][1],&num2[i][2]);
for(int i=0;i<q;i++)
{
int minn=99999000;
for(int j=0;j<n;j++)
{
int u=num[j]%(int)ceil(pow(s,num2[i][1]));
if(u==num2[i][2]&&minn>num[j]) minn=num[j];
if(minn==99999000) a[i]=-1;
else a[i]=minn;
}
}
for(int i=0;i<q;i++)
printf("%d\n",a[i]);
return 0;
}
using namespace std;
int const MAX=10010,s=10;
int n,q,num[MAX],num2[MAX][3],a[MAX];
int main()
{
scanf("%d%d",&n,&q);
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
for(int i=0;i<q;i++)
scanf("%d%d",&num2[i][1],&num2[i][2]);
for(int i=0;i<q;i++)
{
int minn=99999000;
for(int j=0;j<n;j++)
{
int u=num[j]%(int)ceil(pow(s,num2[i][1]));
if(u==num2[i][2]&&minn>num[j]) minn=num[j];
if(minn==99999000) a[i]=-1;
else a[i]=minn;
}
}
for(int i=0;i<q;i++)
printf("%d\n",a[i]);
return 0;
}