В Карабахе есть много сел. Некоторые села имеют одинаковые названия. Например, можно встретить много сел под названием "Абдуррахманлы". Вам дается список названий сел Карабаха и далее следует ответить на запросы. В каждом запросе дается название одного села. Определите количество сел в Карабахе с таким названием. Для простоты названия сел были заменены на числа. \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 На каждый запрос в отдельной строке необходимо вывести одно число – количество сел в Карабахе с данным названием.