Задан отсортированный массив $n$ целых чисел. Вам следует ответить на $q$ запросов: сколько раз содержится заданное число $x$ в массиве. \InputFile Первая строка содержит два числа $n$ и $q~(n, q \le 10^6)$. Вторая строка содержит $n$ целых чисел, отсортированных по возрастанию. Каждая из следующих $q$ строк содержит значение $x$. Числа в массиве не превышают по модулю $10^9$. \OutputFile Для каждого значения $x$ выведите в отдельной строке количество раз, которое оно содержится в массиве.