#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; string nstr(){ static const int MAX_LEN = 50001; static char res_[MAX_LEN]; scanf("%s",res_); return string(res_); } int main(){ map ma; string s = nstr(); int n = sz(s); rep(i, n){ for(int j = 1; j <= 10 && j + i <= n; ++j){ ma[s.substr(i, j)]++; } } int m, ans = 0; cin >> m; while(m--){ string t = nstr(); ans += ma[t]; } printf("%d\n", ans); }