#include <iostream>
#include <cstdio>
#include <algorithm>
#include <math.h>
using namespace std;
struct codeBook{
int len;
int no;
}code[1000+7];
// 细心
int main()
{
int sn[1000+7];
int n,q;
scanf("%d %d", &n, &q);
for(int i=1;i<=n;i++)
{
scanf("%d", &sn[i-1]);
}
//sort
sort(sn, sn+n);
for(int j=1;j<=q;j++)
{
scanf("%d %d", &code[j-1].len, &code[j-1].no);
// find
bool flag = false;
for(int i=1;i<=n;i++)
{
int res = sn[i-1] - code[j-1].no;
if(res>=0 && res%(int)pow(10, code[j-1].len) ==0){
printf("%d\n", sn[i-1]);
flag = true;
break;
}
}
if(!flag){
printf("%d\n", -1);
}
}
return 0;
}