Description

学校A来了n位新同学，这些新同学有着相同的姓，比如Alice、Bob...老师会问你q个问题，每个问题中给你一个姓s，请你输出有多少人姓s。

Format

Input

给你两个整数n和q，分别代表新同学数量和提问次数。 接下来n行，每行一个字符串，代表该位同学的姓； 再接下来的q行，每行给定一个字符串，代表老师在这一次提问的姓。

Output

对于每次询问，请你输出一个整数，代表有多少个同学是这个姓。

Samples

5 3
Alice
Bob
Alice
Mia
Josephine
Mia
Alice
David

1
2
0

Limitation

1s, 1024KiB for each test case.