def main(): S = input().strip() M = int(input()) substring_count = {} n = len(S) # 全ての長さ10以下の部分文字列を数える for i in range(n): sub = "" for j in range(i, min(i + 10, n)): sub += S[j] if sub in substring_count: substring_count[sub] += 1 else: substring_count[sub] = 1 ans = 0 for _ in range(M): C = input().strip() # 事前に数えておいた結果から、対応する部分文字列の出現回数を取得 if C in substring_count: ans += substring_count[C] print(ans) if __name__ == "__main__": main()