#include<iostream>
using namespace std;
#include<vector>
#include<string>
#include <algorithm>
#define endl '\n'
vector<int>v;
vector<string>s;
int main()
{
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		int x; cin >> x;
		v.push_back(x);
	}
	sort(v.begin(), v.end());
	for (int i = 0; i < n; i++) {
		int x = v[i];
		string str = std::to_string(x);
		s.push_back(str);
	}
	//for (int i = 0; i < s.size(); i++)cout << s[i] << " ";
	for (int i = 0; i < m; i++) {
		int len;
		string x;
		cin >> len >> x;
		vector<string>::iterator it = s.begin();
		for (it; it != s.end(); it++) {
			if (it->find(x,it->size()-len) != -1) {
				cout << *it << endl;
				s.erase(it);
				break;
			}
		}
		if (it == s.end())cout << -1 << endl;

	}
	
}

}