#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=