#include using namespace std; using ll = long long; using ul = unsigned long; using ull = unsigned long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string s; cin >> s; ull ls = s.size(); vector > hs(11); for (ull i = 1; i <= min(ls, 10ull); ++i) { ull h{ 0 }; for (ull j = 0; j < i; ++j) h = h * 26 + s[j] - 'A'; hs[i].push_back(h); ull d = (ull)pow(26, i - 1); for (ull j = 1; j <= ls - i; ++j) { h %= d; h *= 26; h += s[j + i - 1] - 'A'; hs[i].push_back(h); } sort(hs[i].begin(), hs[i].end()); } int m; cin >> m; int res{ 0 }; for (int i = 0; i < m; ++i) { string c; cin >> c; ull h{ 0 }; for (ull i = 0; i < c.size(); ++i) h = h * 26 + c[i] - 'A'; auto itb = hs[c.size()].begin(); auto ite = hs[c.size()].end(); res += upper_bound(itb, ite, h) - lower_bound(itb, ite, h); } cout << res << "\n"; return 0; }