Number of elements in unimodal sequence

Sequence $a_i$ is called unimodal if there exists such index $p$ that $a_1<a_2<...<a_p$ and $a_p>a_{p+1}>...>a_n$. For the given value of $x$ find how many times it appears in array.

Input

The first line contains the size of array $n$ and number of queries $q(n,q\le 10^6)$. 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 $10^9$.

Output

For each value of $x$ print in a separate line the number of times it appears in array.

Examples