import sys, re
#fp = file("A-large-practice.in")
#f = open("output.txt","w")
fp = raw_input()
#read params
(l, d, n) = [int(x) for x in fp.split()]
print l,d,n
words=[]
#read words
for i in xrange(d):
fp = raw_input()
words.append(fp)
#read pattern
for i in xrange(1, n+1):
token = raw_input()
searchStr = token.replace("(","[").replace(")","]")
searchIt = re.compile(searchStr).search
#print >> f, "Case #%d: %d" % (i, len(filter(searchIt, words)))
print "Case #%d: %d" % (i, len(filter(searchIt, words)))
#f.close()
#fp.close()
aW1wb3J0IHN5cywgcmUKI2ZwID0gZmlsZSgiQS1sYXJnZS1wcmFjdGljZS5pbiIpCiNmID0gb3Blbigib3V0cHV0LnR4dCIsInciKQpmcCA9IHJhd19pbnB1dCgpCgojcmVhZCBwYXJhbXMKKGwsIGQsIG4pID0gW2ludCh4KSBmb3IgeCBpbiBmcC5zcGxpdCgpXQoKcHJpbnQgbCxkLG4Kd29yZHM9W10KI3JlYWQgd29yZHMKZm9yIGkgaW4geHJhbmdlKGQpOgoJZnAgPSByYXdfaW5wdXQoKQoJd29yZHMuYXBwZW5kKGZwKQoKI3JlYWQgcGF0dGVybgpmb3IgaSBpbiB4cmFuZ2UoMSwgbisxKToKCXRva2VuID0gcmF3X2lucHV0KCkKCXNlYXJjaFN0ciA9IHRva2VuLnJlcGxhY2UoIigiLCJbIikucmVwbGFjZSgiKSIsIl0iKQoJc2VhcmNoSXQgPSByZS5jb21waWxlKHNlYXJjaFN0cikuc2VhcmNoCiAgICAjcHJpbnQgPj4gZiwgIkNhc2UgIyVkOiAlZCIgJSAoaSwgbGVuKGZpbHRlcihzZWFyY2hJdCwgd29yZHMpKSkKCXByaW50ICJDYXNlICMlZDogJWQiICUgKGksIGxlbihmaWx0ZXIoc2VhcmNoSXQsIHdvcmRzKSkpCiNmLmNsb3NlKCkKI2ZwLmNsb3NlKCk=