def solve(words, pattern)
   matched = 0
 
   regexp = Regexp.new pattern.gsub(/\(/, '[').gsub(/\)/, ']')
 
   words.each do |word|
      matched += 1 if regexp.match word
   end
 
   matched
end
 
L, D, N = ARGF.gets.split(/\s/).map {|x| x.to_i}
 
words = Array.new(D)
D.times do |i|
   words[i] = ARGF.gets.chomp
end
 
N.times do |i|
   puts "Case ##{i+1}: #{solve(words, ARGF.gets.chomp)}"
end