Бінарний пошук - 1

Задано відсортований масив із $n$ цілих чисел. Вам слід відповісти на $q$ запитів: скільки разів задане число $x$ міститься в масиві.

Вхідні дані

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

Вихідні дані

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

Приклади