Base = 1676943010 MOD = 2147483647 S = input() Q = int(input()) Ans = 0 for _ in range(Q): T = input() if len(S) < len(T): continue SHash = 0 THash = 0 B = 1 for i in range(len(T) - 1, -1, -1): SHash += ord(S[i]) * B SHash %= MOD THash += ord(T[i]) * B THash %= MOD B *= Base B %= MOD if SHash == THash: Ans += 1 for i in range(len(S) - len(T)): SHash = ((SHash * Base - ord(S[i]) * B) + ord(S[i + len(T)])) % MOD if SHash == THash: Ans += 1 print(Ans)