#include<bits/stdc++.h>
using namespace std;
int n,q;
int m[8]={1,10,100,1000,10000,100000,1000000,10000000};
int a[1005]; 
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	while(q--){
		int l,r;
		cin>>l>>r;
		int temp=-1;
		for(int i=1;i<=r;i++){
			int x=a[i]%m[l];
			if(x==r){
				temp=a[i];
				break;
			}
		}
		cout<<temp<<endl;
	}
	return 0;
}