import re
import sys

data = sys.stdin.read()

pattern=r'\n[0-9]*\n([A-z\n]*)'

matches = re.findall(pattern, data)

for word in matches[0].split("\n"):
    myregex= r"([A-z]" + re.escape(word) + r"[A-z])"
    print(len(re.findall(myregex, data, re.IGNORECASE)))