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