Sequence $a_i$ is called \textbf{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. \InputFile 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$. \OutputFile For each value of $x$ print in a separate line the number of times it appears in array.