#include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); string s; cin >> s; int n = s.length(); vector h(n + 1); for (int i = 0; i < n; i++) { h[i+1] = h[i] * 1123 + (s[i] - 'A'); } int ret = 0; int m; cin >> m; for (int i = 0; i < m; i++) { string t; cin >> t; unsigned long long g = 0; unsigned long long base = 1; for (int j = 0; j < t.length(); j++) g = g * 1123 + (t[j] - 'A'); for (int j = 0; j < t.length(); j++) base *= 1123; for (int j = 0; j + t.length() <= n; j++) { if (h[j + t.length()] == base * h[j] + g) { bool ck = true; for (int k = 0; k < t.length(); k++) ck &= s[j+k] == t[k]; if (ck) ++ret; } } } cout << ret << endl; return 0; }