Sequence ai is called unimodal if there exists such index p that a1<a2<...<ap and ap>ap+1>...>an. For the given value of x find how many times it appears in array.
The first line contains the size of array n and number of queries q (n,q≤106). The next line contains n positive integers that represent a unimodal sequence. Each of the next q lines contains value of x. Numbers in array do not exceed 109.
For each value of x print in a separate line the number of times it appears in array.