S = input() n = len(S) from collections import defaultdict x = defaultdict(int) for i in range(1, 11): for j in range(n - i + 1): x[S[j:j + i]] += 1 M = int(input()) print(sum([x[input()] for i in range(M)]))