n,m=map(int,input().split())
d=list(input().split())
for _ in range(int(input())):
    x=list(input().split());t=0
    for i in range(n):
        if x[i]==d[i]: t+=1
    print(t*m)