Sorted array of integers is given. You must answer queries: how many times the given number appears in the array.
First line contains two integers and . Second line contains integers sorted in increasing order. Each of the next lines contains value of . The numbers in array do not exceed by absolute value.
For each value of print on a separate line the number of times it appears in array.