#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,q,a,b,c,ans[10000010];
int len[11];
signed main(){
    cin>>n>>q;
    len[0]=1;
    for(int i=1;i<=8;i++)len[i]=len[i-1]*10;
    for(int i=1;i<=n;i++){
        cin>>a;
        int j=0;
        while(a/len[j]){
            ans[a%len[j+1]]++;
            j++;
        }
    }
    for(int i=1;i<=q;i++){
        cin>>b>>c;
        cout<<ans[c]<<endl;
    }
    return 0;
}

能过样例，不知道为什么只有20分