S = input() N = len(S) from collections import defaultdict dic = defaultdict(int) for i in range(1, 11): for j in range(N + 1 - i): dic[S[j:j + i]] += 1 ans = 0 for _ in range(int(input())): C = input() ans += dic[C] print(ans)