#include using namespace std; typedef long long ll; typedef pair l_l; template Z rng(Z a, Z b) { static mt19937 mt(chrono::steady_clock::now().time_since_epoch().count()); return uniform_int_distribution(a, b - 1)(mt); } struct RollingHash { static ll mod0; static ll mod1; static ll B0; static ll B1; static vector powB0; static vector powB1; const int n; vector h0; vector h1; template RollingHash(Itr first, Itr last) : n(distance(first, last)), h0(n + 1), h1(n + 1) { for (int i = 0; i < n; ++i, ++first) { h0[i + 1] = (h0[i] * B0 + *first) % mod0; h1[i + 1] = (h1[i] * B1 + *first) % mod1; } while (powB0.size() <= n) { powB0.push_back(powB0.back() * B0 % mod0); powB1.push_back(powB1.back() * B1 % mod1); } } ll get0(int l, int r) { return (h0[r] - h0[l] * powB0[r - l] % mod0 + mod0) % mod0; } ll get1(int l, int r) { return (h1[r] - h1[l] * powB1[r - l] % mod1 + mod1) % mod1; } bool eq(int l0, int r0, int l1, int r1) { return get0(l0, r0) == get0(l1, r1) and get1(l0, r0) == get1(l1, r1); } template static ll get0(Itr first, Itr last) { ll res = 0; while (first != last) { res = (res * B0 + *first++) % mod0; } return res; } template static ll get1(Itr first, Itr last) { ll res = 0; while (first != last) { res = (res * B1 + *first++) % mod1; } return res; } l_l get(int l, int r) { return {get0(l, r), get1(l, r)}; } }; ll RollingHash::mod0 = 1e9+7; ll RollingHash::mod1 = 998244353; ll RollingHash::B0 = rng(1e8, 1e9); ll RollingHash::B1 = rng(1e8, 1e9); vector RollingHash::powB0{1}; vector RollingHash::powB1{1}; #define EPS (1e-7) #define INF (1e9) #define PI (acos(-1)) //const ll mod = 1000000007; int main() { //cout.precision(10); cin.tie(0); ios::sync_with_stdio(false); ll M; string S; cin >> S >> M; ll ans = 0; RollingHash rhs(S.begin(), S.end()); l_l NowHash; string C; while(M--) { cin >> C; NowHash.first = RollingHash::get0(C.begin(), C.end()); NowHash.second = RollingHash::get1(C.begin(), C.end()); int SIZE = C.size(); for(int i = 0; i + SIZE <= S.size(); i++) { if(rhs.get(i, i + SIZE) == NowHash) ans++; } } cout << ans << endl; return 0; }