#include #include #include #include #include #include using namespace std; int main() { string s, c; int m; cin >> s >> m; int n = s.size(); s += string(10, '?'); int ans = 0; for (int i = 0; i < m; i++) { cin >> c; int nc = c.size(); int to = 1; string c2 = c + c; for (int i = nc - 1; i > 1; i--) { if (c2.substr(0, i) == c2.substr(i)) { to = i; break; } } int pos = 0; while (pos < n) { bool ok = true; for (int i = 0; i < nc; i++) { if (c[i] != s[pos+i]) { ok = false; break; } } if (ok) { ans++; pos += to; } else { pos++; } } } cout << ans << endl; return 0; }