#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e6+10;
int n, q;
int a[N], tem[N];
int c[N], x[N];
int main()
{
//读入
scanf("%d%d", &n, &q);
for(int i = 1; i <= n; i++)
scanf("%d", &a[i]);
for(int i = 1; i <= N; i++)
tem[i] = 1;
sort(a, a + n + 1);
for(int i = 1; i <= q; i++)
{
scanf("%d%d", &c[i], &x[i]);
for(int j = 1; j <= c[i]; j++)
tem[i] *= 10;
}
for(int i = 1; i <= q; i++)
{
bool flag = false;
for(int j = 1; j <= n; j++)
{
if(a[j] % tem[i] == x[i])
{
flag = true;
printf("%d\n", a[j]);
break;
}
}
if(flag == false)
printf("-1\n");
}
return 0;
}
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e6+10;
int n, q;
int a[N], tem[N];
int c[N], x[N];
int main()
{
//读入
scanf("%d%d", &n, &q);
for(int i = 0; i < n; i++)
scanf("%d", &a[i]);
//for(int i = 1; i <= N; i++)
// tem[i] = 1;
memset(tem, 1, sizeof(tem));
sort(a, a + n );
for(int i = 0; i < q; i++)
{
scanf("%d%d", &c[i], &x[i]);
for(int j = 0; j < c[i]; j++)
tem[i] *= 10;
}
for(int i = 0; i < q; i++)
{
bool flag = false;
for(int j = 0; j < n; j++)
{
if(a[j] % tem[i] == x[i])
{
flag = true;
printf("%d\n", a[j]);
break;
}
}
if(flag == false)
printf("-1\n");
}
return 0;
}
orz