#include using namespace std; #if __has_include() #include using namespace atcoder; using mint = modint998244353; #endif using ll = long long; using ld = long double; const ll INF = 1ll<<60; const ld EPS = 1.0/1e9; #define endl "\n" #define rep(i,a,b) for(int i=a;i=b;i--) #define fore(i,a) for(auto &i:a) #define all(x) (x).begin(),(x).end() #define del(x) sort(all(x)); x.erase(unique(all(x)),x.end()); int main(){ ios_base::sync_with_stdio(0); cin.tie(0); string s; ll m; cin >> s >> m; mapcnt; ll n=s.size(); rep(i,0,n) rep(j,0,min(11ll,n-i+1)){ cnt[s.substr(i,j)]++; } ll ans=0; rep(i,0,m){ string c; cin >> c; ans+=cnt[c]; } cout << ans << endl; }