20pts

#include<bits/stdc++.h>
using namespace std;
int n,q,r,x,y;
unordered_map<int,int> mp;
int main(){
    cin>>n>>q;
    while(n--){
        cin>>r;
        int t=0,cnt=1;
        while(r){
            t=t+cnt*(r%10);
            r/=10;
            cnt*=10;
            mp[t]++;
        }
    }
    while(q--){
        cin>>x>>y;
        cout<<mp[y]<<'\n';
    }
    return 0;
}