from collections import * s = input() m = int(input()) a = [Counter(s[j:j+i+1] for j in range(0, len(s)-i)) for i in range(11)] r = 0 for _ in range(m): c = input() r += a[len(c)-1][c] print(r)