Число елементів в унімодальній послідовності

Послідовність $a_i$ називається унімодальною, якщо існує такий індекс $p$, що $a_1<a_2<...<a_p$ і $a_p>a_{p+1}>...>a_n$. Для заданого числа $x$ визначте, скільки разів воно зустрічається в масиві.

Вхідні дані

Перший рядок містить розмір масиву $n$ і кількість запитів $q(n,q\le 10^6)$. Наступний рядок містить $n$ натуральних чисел, що представляють унімодальну послідовність. Кожен з наступних $q$ рядків містить значення $x$. Числа в масиві не перевищують $10^9$.

Вихідні дані

Для кожного значення $x$ виведіть в окремому рядку кількість разів, яке воно міститься в масиві.

Приклади