Кількість елементів в унімодальній послідовності#10868
Послідовність a_i називається унімодальною, якщо існує такий індекс , що a_1 < a_2 < \ldots < a_p і a_p > a_{p+1} > \ldots > a_n. Для заданого числа визначте, скільки разів воно зустрічається в масиві.
Перший рядок містить розмір масиву і кількість запитів q~(n, q \le 10^6). Наступний рядок містить натуральних чисел, що представляють унімодальну послідовність. Кожен з наступних рядків містить значення . Числа в масиві не перевищують 10^9.
Для кожного значення виведіть в окремому рядку, скільки разів воно міститься в масиві.
Приклад 1
Приклад 2