class rollinghash: def __init__(self, S, Base = 1676943010, MOD = 2147483647): self.Base = Base self.MOD = MOD N = len(S) self.Dat = [0] * (N + 1) B = 1 for i in range(N): self.Dat[i + 1] = (self.Dat[i] + ord(S[i]) * B) % MOD B *= Base B %= MOD def hash(self, L, R): return (self.Dat[R] - self.Dat[L]) * pow(self.Base, self.MOD - L - 1, self.MOD) % self.MOD S = input() SHash = rollinghash(S) Q = int(input()) Ans = 0 for _ in range(Q): T = input() THash = rollinghash(T).hash(0, len(T)) for L in range(len(S) - len(T) + 1): if SHash.hash(L, L + len(T)) == THash: Ans += 1 print(Ans)