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