#include using namespace std; const unsigned long long B = 100000007; int main(){ string s; int m; cin >> s >> m; vector C(m); for (int i = 0; i < m; i++) cin >> C[i]; map cnt; for (int k = 1; k <= 10; k++){ unsigned long long t = 1; for (int _ = 0; _ < k; _++) t *= B; unsigned long long hs = 0; for (int i = 0; i < k; i++) hs = hs * B + s[i]; cnt[hs]++; for (int i = 0; i + k < s.size(); i++){ hs = hs * B + s[i + k] - s[i] * t; cnt[hs]++; } } int ans = 0; for (int i = 0; i < m; i++){ unsigned long long hs = 0; for (int j = 0; j < C[i].size(); j++) hs = hs * B + C[i][j]; ans += cnt[hs]; } cout << ans << endl; }