#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define int long long

unordered_map<string, int> mp;

signed main(){
    string a;string b;
    while(cin>>a>>b,isalpha(a[0])){
        int res=0;
        for(int i=0;i<b.size();i++){
            res=res*10+(b[i]-'0');
        }
        mp[a]+=res;
//         cout<<"a="<<a<<" "<<b<<" "<<mp[a]<<endl<<endl;
    }int n=0;
    for(int i=0;i<a.size();i++){
        n=n*10+ (a[0]-'0');
    }
    n--;
    
    while(n--){
        
//         cout<<"b="<<b<<endl;
        cout<<mp[b]<<endl;
        if(mp[b]>0)
        mp[b]--;
        cin>>b;
    }
    cout<<mp[b]<<endl;
    return 0;
}