В Карабахе есть много сел. Некоторые села имеют одинаковые названия. Например, можно встретить много сел под названием "Абдуррахманлы". Вам дается список названий сел Карабаха и далее следует ответить на запросы. В каждом запросе дается название одного села. Определите количество сел в Карабахе с таким названием.
Для простоты названия сел были заменены на числа.
В первой строке заданы два числа n (1≤n≤105) и q (1≤q≤104) — соответственно количество сел в Карабахе и количество запросов.
Во второй строке заданы n целых чисел ai (0≤ai≤109) — названия сел. В каждой из последующих q строк дается одно целое число x (0≤x≤109) — название села, количество которых следует определить.
На каждый запрос в отдельной строке необходимо вывести одно число – количество сел в Карабахе с данным названием.