Binary search - 1#9017
A sorted array of integers is given. You need to answer queries: how many times a given number appears in the array.
The first line contains two numbers and q~(n, q \le 10^6). The second line contains integers sorted in increasing order. Each of the following lines contains a single value . All numbers in the array do not exceed 10^9 in absolute value.
For each value of , print the number of times it occurs in the array in a separate line.
Example 1
Example 3