#include<stdio.h> #include<string.h>

int main() { int n1,n2,count=0,temp,flag,sign=0; scanf("%d%d",&n1,&n2); int book[n1],N2[n2],len[n2]; for(int i=0;i<n1;i++) scanf("%d",&book[i]);

for(int i=0;i<n2;i++)
scanf("%d %d",&len[i],&N2[i]);

for(int i=0;i<n1-1;i++)//冒泡排序从小到大 { flag=1; for(int j=0;j<n1-i-1;j++) { if(book[j]>book[j+1]) { int temp=book[j]; book[j]=book[j+1]; book[j+1]=temp; flag=0; } } if(flag==1)//优化排序顺序跳出 break; } //printf("aaa%d\n",book[0]); for(int i=0;i<n2;i++) { count=0; int c=1;//更新 for(int l=1;l<=len[i];l++) { c*=10; } // int count2=-1; for(int j=0;j<n1;j++)//n本书 { int b=book[j]%c; if(b==N2[i]) { count=1 ; sign=j;

break; } } if(count) printf("%d\n",book[sign]); else printf("-1\n");

    // printf("%d",count2);

//printf("count ==%d",count2);

    //for(int i=0;i<n2;i++)
        //   printf("%d   ",N2[i]);

//	for(int i=0;i<n2;i++)

} return 0;

}