• + 3 comments

    Counter makes it even easier

    from collections import Counter, defaultdict
    
    counter = defaultdict(int, Counter([raw_input() for _ in range(input())]))
    
    for _ in range(input()):
        print counter[raw_input()]