#include using namespace std; using ll = long long; using P = pair; using T = tuple; #define al(s) a.begit(), a.end() #define ral(a) a.rbegin(), a.rend() #define sz(a) (int)a.size() #define rep(i, n) for (int i = 0; i < (n); ++i) #define rrep(i, n) for (int i = 1; i <= (n); ++i) #define drep(i, n) for (int i = (n)-1; i >= 0; --i) #define db(a, b) cout << #a << ": " << a << " " << #b << ": " << b << endl; using ull = unsigned long long; const ull B = 100000007; int contain(string s, string t) { int sl = s.length(), tl = t.length(); if (sl > tl) return false; ull n = 1; rep(i, sl) n *= B; ull sh = 0, th = 0; rep(i, sl) sh = sh * B + s[i]; rep(i, sl) th = th * B + t[i]; int res = 0; rep(i, tl) { if (sh == th) res++; if (i + sl >= tl) break; th = th * B + t[i + sl] - t[i] * n; } return res; } int main() { string s; cin >> s; int q; cin >> q; ll ans = 0; rep(qi, q) { string t; cin >> t; ans += contain(t, s); } cout << ans << endl; } // int main() { // string s; // cin >> s; // int n = sz(s); // int q; // cin >> q; // vector ls(26, vector()); // rep(qi, q) { // string t; // cin >> t; // int c = t[0] - 'A'; // ls[c].push_back(t); // } // ll ans = 0; // rep(i, n) { // int c = s[i] - 'A'; // for (auto t : ls[c]) { // int m = sz(t); // if (n - i < m) continue; // string nt = s.substr(i, m); // if (nt == t) ans++; // } // } // cout << ans << endl; // return 0; // } // int main() { // string s; // cin >> s; // int n = sz(s); // int q; // cin >> q; // ll ans = 0; // rep(qi, q) { // string t; // cin >> t; // // int m = sz(t); // // vector dp(m + 1); // // dp[0] = 1; // // rep(i, n) { // // drep(j, m) { // // if (s[i] == t[j]) dp[j + 1] += dp[j]; // // } // // } // // db(t, dp[m]); // // ans += dp[m]; // // vector dp(n + 1, vector(m + 2)); // // rep(i, m + 1) dp[0][i] = 1; // // rep(i, n) rep(j, m) { // // dp[i + 1][j + 1] += dp[i + 1][j]; // // if (s[i] == t[j]) dp[i + 1][j + 1] += dp[i][j]; // // // else // // // dp[i + 1][j + 1] = max({dp[i][j], dp[i + 1][j], dp[i][j + 1]}); // // } // // ans += dp[n][m]; // int cnt = 0; // rep(i, n - m + 1) { // string nt = s.substr(i, m); // if (t == nt) cnt++; // } // ans += cnt; // } // cout << ans << endl; // return 0; // }