Карабахські села

В Карабасі є багато сіл. Деякі села мають однакові назви. Наприклад, можно зустріти багато сіл з назвою "Абдуррахманли". Вам задається список назв сіл Карабаху та $q$ запитів. Кожний запит задає назву одного села. Визначити кількість сіл з такою назвою.

Для простоти назви сіл подаються цілими числами.

Вхідні дані

Перший рядок містить два числа $n(1\le n\le 10^5)$ та $q(1\le q\le 10^4)$ — відповідно кількість сіл та кількість запитів.

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

Вихідні дані

На кожний запит в окремий рядок необхідно вивести одне число — кількість сіл у Карабасі з такою назвою.

Приклади