#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define fst first #define scd second #define PB push_back #define MP make_pair #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define omajinai ios::sync_with_stdio(false);cin.tie(0) #define rep(i,x) for(int i=0;i<(int)(x);++i) #define rep1(i,x) for(int i=1;i<=(int)(x);++i) typedef long long ll; typedef long double ld; typedef vector vi; typedef vector vvi; typedef pair pii; typedef vector vpii; templateT& max(T&a,T&b){if(a>=b)return a;return b;} templateT& min(T&a,T&b){if(abool chmax(T&a,T b){if(abool chmin(T&a,T b){if(a>b){a=b;return true;}return false;} templateT get(){T a;cin>>a;return a;} templateT rev(T a){reverse(all(a));return a;} templatevector&sort(vector&a){sort(all(a));return a;} const int inf = 1e9; const ll linf = 3e18; const double eps = 1e-9; const int mod = 1e9 + 9; vi primes; bool is_prime(int n) { for (int i = 2; i * i <= n; ++i) if (n % i == 0) return false; return true; } int myhash[11][50001]; // i := 長さ, j := 終端位置 map m; signed main() { // #define int long long をしてるのでscanfを使うと意味不明な値が入力され死にます string S; cin >> S; for (int i = 1; i <= 10; ++i) { for (int j = 0; j + i <= S.size(); ++j) { m[S.substr(j, i)] += 1; } } int sum=0; int M; cin >> M; rep(i, M) { string C; cin >> C; sum += m[C]; } cout << sum << endl; }