#include<bits/stdc++.h>
using namespace std;
int a[1001],b[1001],w[1001];
int main(){
    int n,q;
    bool f;
    cin>>n>>q;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<q;i++)cin>>w[i]>>b[i];
    sort(a,a+n);
    for(int i=0;i<n;i++){
    	int ws=pow(10,w[i]);
    	f=true;
    	for(int j=0;j<q;j++){
    		if(a[i]%ws==b[i]){
    			cout<<a[i];
    			f=false;
    			break;
			}
		}
		if(f)cout<<"-1";
		cout<<endl;
	}
	return 0;
}
/*
5 5
2123
1123
23
24
24
2 23
3 123
3 124
2 12
2 12

*/

希望有解