class RollingHash(object): ZERO = ord('A')-1 MAX_V = ord('Z')+1 BASE = MAX_V - ZERO + 1 MOD = 67280421310721 def __init__(self, source: str): zero, base, mod = self.ZERO, self.BASE, self.MOD self.coef = coef = [0, base] self.hash_list = hash_list = [0, ord(source[0])-zero] hash_append, coef_append = hash_list.append, coef.append for x in map(ord, source[1:]): hash_append((hash_list[-1] * base + (x-zero)) % mod) coef_append(coef[-1] * base % mod) def get_hash(self, l: int, r: int): return (self.hash_list[r] - self.hash_list[l] * self.coef[r-l]) % self.MOD def is_same(self, l: int, r: int, hash_value: int): return hash_value == self.get_hash(l, r) @classmethod def calc_hash(cls, source: str): zero, base, mod = cls.ZERO, cls.BASE, cls.MOD hash_value = 0 for x in map(ord, source): hash_value = (hash_value * base + x - zero) % mod return hash_value if __name__ == '__main__': S = input() len_s = len(S) rh = RollingHash(S) M = int(input()) subs = {rh.calc_hash(s) for s in (input() for _ in [0]*M)} ans = 0 for l in range(len_s): for r in range(l+1, min(l+11, len_s+1)): ans += rh.get_hash(l, r) in subs print(ans)