#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; 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; // }