#include <iostream>
#include <map>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
 
int main() 
{
	map<string,vector<int>> countriesAndYears;
 
	int n;
	string country;
	int year,visit;
	cin >> n;
	for(int i=0;i<n;++i)
	{
		cin >> country >> year;
		countriesAndYears[country].push_back(year);
	}
	for (auto& elem : countriesAndYears)
	{
		sort(elem.second.begin(),elem.second.end());
	}
	cin >> n;
	for(int i=0;i<n;++i)
	{
		cin >> country >> visit;
		cout << countriesAndYears[country][visit-1] << "\n";
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSAKewoJbWFwPHN0cmluZyx2ZWN0b3I8aW50Pj4gY291bnRyaWVzQW5kWWVhcnM7CgkKCWludCBuOwoJc3RyaW5nIGNvdW50cnk7CglpbnQgeWVhcix2aXNpdDsKCWNpbiA+PiBuOwoJZm9yKGludCBpPTA7aTxuOysraSkKCXsKCQljaW4gPj4gY291bnRyeSA+PiB5ZWFyOwoJCWNvdW50cmllc0FuZFllYXJzW2NvdW50cnldLnB1c2hfYmFjayh5ZWFyKTsKCX0KCWZvciAoYXV0byYgZWxlbSA6IGNvdW50cmllc0FuZFllYXJzKQoJewoJCXNvcnQoZWxlbS5zZWNvbmQuYmVnaW4oKSxlbGVtLnNlY29uZC5lbmQoKSk7Cgl9CgljaW4gPj4gbjsKCWZvcihpbnQgaT0wO2k8bjsrK2kpCgl7CgkJY2luID4+IGNvdW50cnkgPj4gdmlzaXQ7CgkJY291dCA8PCBjb3VudHJpZXNBbmRZZWFyc1tjb3VudHJ5XVt2aXNpdC0xXSA8PCAiXG4iOwoJfQoJcmV0dXJuIDA7Cn0=

NApJY2VsYW5kIDIwMTQKSWNlbGFuZCAyMDE1CkljZWxhbmQgMjAxNQpJY2VsYW5kIDIwMTYKNApJY2VsYW5kIDQKSWNlbGFuZCAzCkljZWxhbmQgMgpJY2VsYW5kIDEK

4
Iceland 2014
Iceland 2015
Iceland 2015
Iceland 2016
4
Iceland 4
Iceland 3
Iceland 2
Iceland 1