#include using namespace std; using ll = long long; using P = pair; using T = tuple; #define al(a) a.begin(), 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; 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; }