import re def counter(s: str, t: str) -> int: m = 0 for i, _ in enumerate(s): if re.match(t, s[i:]) is not None: m += 1 return m s = input() print(sum( counter(s, t) for t in [input() for _ in range(int(input()))] ) )