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