#include #include #include #include using namespace std; int main() { string s; cin >> s; int m; cin >> m; int ans = 0; vector alp[26]; for (int i = 0; i < s.size(); i++)alp[s[i] - 'A'].push_back(i); for (int i = 0; i < m; i++) { string target; cin >> target; if (target[0] < 65 || 90 < target[0])continue; for (int i = 0; i < alp[target[0] - 'A'].size(); i++) { string sub = s.substr(alp[target[0] - 'A'][i], target.size()); if (sub == target)ans++; } } cout << ans << endl; return 0; }