#include using namespace std; typedef long long ll; int main(){ ll times[10] = {}; times[0] = 1; for(int i = 1; i < 10; i++){ times[i] = times[i-1]*26; } string s; cin >> s; int n = s.length(); int m; cin >> m; string c; int ans = 0; for(int i = 0; i < m; i++){ cin >> c; int clen = c.length(); if(clen > n) continue; ll target = 0, roll = 0; for(int j = 0; j < clen; j++){ target = target*26 + (c[j]-'A'); roll = roll * 26 + s[j]-'A'; } if(roll == target) ans++; for(int j = clen; j < n; j++){ roll %= times[clen-1]; roll *= 26; roll += s[j]-'A'; if(roll == target) ans++; } } cout << ans << endl; return 0; }