#include<bits/stdc++.h>
using namespace std;
int n,m;
const int N=100005;
string a[N];
int cs[N];
int main(){
    ios::sync_with_stdio(0); 
    freopen("engzam.in","r",stdin);
    freopen("engzam.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>cs[i];
    }
    while(m--){
        string s;
        int c;
        cin>>s>>c;
        int sum=0;
        for(int i=1;i<=n;i++){
            if(c>cs[i]){
                continue;
            }
            int flag=1;
            for(int j=0;j<s.size();j++){
                if(s[j]!=a[i][j]){
                    flag=0;
                    break;
                }
            }
            if(flag){
                sum++;
            }
        }
        cout<<sum<<"\n";
    }
    return 0;
}