#include #define FOR(v, a, b) for(int v = (a); v < (b); ++v) #define FORE(v, a, b) for(int v = (a); v <= (b); ++v) #define REP(v, n) FOR(v, 0, n) #define REPE(v, n) FORE(v, 0, n) #define REV(v, a, b) for(int v = (a); v >= (b); --v) #define ALL(x) (x).begin(), (x).end() #define RALL(x) (x).rbegin(), (x).rend() #define ITR(it, c) for(auto it = (c).begin(); it != (c).end(); ++it) #define RITR(it, c) for(auto it = (c).rbegin(); it != (c).rend(); ++it) #define EXIST(c,x) ((c).find(x) != (c).end()) #define LLI long long int #define fst first #define snd second #define popcount __builtin_popcount #ifdef DEBUG #include #else #define dump(x) ((void)0) #endif #define gcd __gcd using namespace std; template constexpr T lcm(T m, T n){return m/gcd(m,n)*n;} template void join(ostream &ost, I s, I t, string d=" "){for(auto i=s; i!=t; ++i){if(i!=s)ost< istream& operator>>(istream &is, vector &v){for(auto &a : v) is >> a; return is;} template istream& operator>>(istream &is, pair &p){is >> p.first >> p.second; return is;} template bool chmin(T &a, const U &b){return (a>b ? a=b, true : false);} template bool chmax(T &a, const U &b){return (a void fill_array(T (&a)[N], const U &v){fill((U*)a, (U*)(a+N), v);} template class SuffixArray{ public: vector sa; const T str; SuffixArray(const T &s): sa(s.size()), str(s){ int n = s.size(); vector temp(n); REP(i,n) temp[i] = s[i]; for(int l=1; l, int> m2; REP(i,n) m2[make_pair(temp[i], i+l>=n?-1:temp[i+l])] = 0; int i=0; ITR(it,m2) it->second = i++; REP(i,n) temp[i] = m2[make_pair(temp[i], i+l>=n?-1:temp[i+l])]; } REP(i,n) sa[temp[i]] = i; } int operator[](int i){return sa[i];} bool starts_with(const T &s, int k){ if(s.size() <= str.size()-k){ REP(i,(int)s.size()){ if(s[i] != str[k+i]) return false; } return true; } return false; } int lower_bound(const T &s){ auto check = [&](int x){ REP(i,(int)s.size()){ if(sa[x]+i >= (int)str.size()) return false; if(s[i] < str[sa[x]+i]) return true; if(s[i] > str[sa[x]+i]) return false; } return true; }; int lb=-1, ub=sa.size(), mid; while(abs(lb-ub)>1){ mid = (lb+ub)/2; if(check(mid)){ ub = mid; }else{ lb = mid; } } return ub; } int upper_bound(const T &s){ T t(s); t.back()++; int ret = lower_bound(t); t.back()--; return ret; } }; int main(){ cin.tie(0); ios::sync_with_stdio(false); string S; int M; while(cin >> S >> M){ vector C(M); cin >> C; SuffixArray sa(S); int ans = 0; REP(i,M){ int t = sa.upper_bound(C[i]) - sa.lower_bound(C[i]); ans += t; } cout << ans << endl; } return 0; }