summaryrefslogtreecommitdiff
path: root/2009/qual/a/a.py
blob: a49f96d5fd7fca0ae814afa7df281bf35760918b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import re

f = open('3.in', 'r')
o = open('3.out', 'w')

ldn = f.readline().strip().split(' ')
l = int(ldn[0])
d = int(ldn[1])
n = int(ldn[2])

dicts = '\n'.join([f.readline().strip() for i in xrange(d)])

for i in xrange(n):
    exp = f.readline().strip()
    exp = exp.replace('(','[').replace(')',']')
    
    r = len(re.findall(exp, dicts))
    
    s = "Case #%d: %s\n" % (i+1, r)
    o.write(s)

f.close()
o.close()