#include #include #include #include #include #include #include int main() { std::string str; std::cin >> str; auto N = str.size(); int M; std::cin >> M; int count = 0; for (int i = 0; i < M; ++i) { std::string C; std::cin >> C; std::size_t bhash = 0; std::size_t mod = 1; for (auto c : C) { bhash *= 26; bhash += c - 'A'; mod *= 26; } std::size_t hash = 0; for (std::size_t k = 0; k < C.size() - 1; ++k) { hash *= 26; hash += str[k] - 'A'; } for (std::size_t k = C.size() - 1; k < N; ++k) { hash *= 26; hash += str[k] - 'A'; hash %= mod; if (hash == bhash) { ++count; } } } std::cout << count << std::endl; }