#include using namespace std; typedef unsigned long long ull; const ull B = 100000007; //bの中にaは何個ある? int countSubString(string a, string b) { int al = a.length(), bl = b.length(); if (al > bl) return 0; ull t = 1; for (int i = 0; i < al; i++) t *= B; ull ah = 0, bh = 0; for (int i = 0; i < al; i++) ah = ah * B + a[i]; for (int i = 0; i < al; i++) bh = bh * B + b[i]; int ret = 0; for (int i = 0; i + al <= bl; i++) { if (ah == bh) ret++; if (i + al < bl) bh = bh * B + b[i + al] - t * b[i]; } return ret; } int main() { cin.tie(0); ios::sync_with_stdio(false); string b; cin >> b; int m; cin >> m; int ans = 0; for (int i = 0; i < m; i++) { string a; cin >> a; ans += countSubString(a, b); } cout << ans << "\n"; return 0; }