#include #include #include #include #include #include #include int main() { std::string str; std::cin >> str; auto N = str.size(); std::vector start[26]; for (std::size_t i = 0; i < N; ++i) { start[str[i] - 'A'].emplace_back(i); } int M; std::cin >> M; int count = 0; for (int i = 0; i < M; ++i) { std::string C; std::cin >> C; for (auto s : start[C[0] - 'A']) { if (s + C.size() <= N) { ++count; for (std::size_t k = 1; k < C.size() && s + k < N; ++k) { if (C[k] != str[k + s]) { --count; break; } } } } } std::cout << count << std::endl; }