Karabakh villages#10443
There are many villages in Karabakh. Some villages have the same name. For instance, several villages are named "Abdurrahmanli". You are given a list of village names in Karabakh and need to answer a series of queries. Each query gives a specific village name, and you should determine how many villages have that name.
To simplify, the village names have been replaced with numbers.
The first line contains two integers (1 \le n \le 10^5) and (1 \le q \le 10^4) — the number of villages in Karabakh and the number of queries, respectively.
The second line contains integers a_i (0 \le a_i \le 10^9) — the names of the villages. Each of the following lines contains one integer (0 \le x \le 10^9) — the name of the village for which you should determine the count.
For each query, output a single integer — the number of villages in Karabakh with the given name, on a separate line.
Example 1