#include <bits/stdc++.h>
using namespace std;
int n,m,b[100010];
string a,s[100010];
int main () {
    freopen("engzam.in","r",stdin);
    freopen("engzam.out","w",stdout);
    cin >> n >> m;
    for (int i=1;i<=n;i++) {
        cin >> s[i] >> b[i];
        //cout << s[i][0] <<endl;
    }
    while (m--) {
        cin >> a;
        int x,res=0;
        scanf("%d",&x);
        for (int i=1;i<=n;i++) {
            if (b[i]<x) continue;
            int flag=0;
            //cout << s[i] <<endl;
            for (int j=0;j<a.size();j++) {
                //cout << s[i][j] <<' '<<a[j] <<endl;
                if (s[i][j]!=a[j]) {
                    flag=1;
                    break;
                }
            }
            if (flag==0) res++;
        }
        printf("%d\n",res);
    } 
    return 0;
}