Contest1332/G.cpp

//
// Created by jal on 2019-05-02.
//

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    getline(cin, s);
    map<string, int>mp;
    int b = 0, e = 0;
    for(int i = 0; i < s.size(); i++){
        s[i] = tolower(s[i]);
        if(i == 0){
            if(isalpha(s[i])){
                b = i;
            }
        }else if(not isalpha(s[i-1]) && isalpha(s[i])){
            b = i;
        }
        if(isalpha(s[i])){
            e = i+1;
        }else{
            if(b != e){
                string str = s.substr(b, e - b);
                mp[str]++;
            }
            b = e = i;
        }
    }
    int n;
    cin >> n;
    while(n--){
        string s1;
        cin >> s1;
        cout << mp[s1] << endl;
    }

}