#include #include #include int main() { using namespace std; string s; int m; cin >> s >> m; int n = s.size(); map mp; for (int i = 0; i < n; i++) { string t = ""; for (int j = 0; j < 10; j++) { if (i + j >= n) { break; } t += s[i + j]; mp[t]++; } } int ans = 0; while (m--) { string c; cin >> c; ans += mp[c]; } cout << ans << endl; }