В Карабасі є багато сіл. Деякі села мають однакові назви. Наприклад, можно зустріти багато сіл з назвою "Абдуррахманли". Вам задається список назв сіл Карабаху та $q$ запитів. Кожний запит задає назву одного села. Визначити кількість сіл з такою назвою. Для простоти назви сіл подаються цілими числами. \InputFile Перший рядок містить два числа $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)$ --- назву села, кількість яких слід визначити. \OutputFile На кожний запит в окремий рядок необхідно вивести одне число --- кількість сіл у Карабасі з такою назвою.