Разминка: сколько раз встречается

1000 мс · 256 МБ · всё или ничего

Дан отсортированный по неубыванию массив. Для каждого запроса $x$ скажите, сколько раз $x$ встречается в массиве.

Формат ввода

В первой строке числа $n$ и $q$ ( $1 \le n, q \le 10^5$ ). Во второй строке $n$ целых чисел по неубыванию, в третьей — $q$ запросов. Все числа по модулю не превосходят $10^9$ .

Формат вывода

Для каждого запроса одно число.

Примеры

ввод

5 3
1 2 2 2 5
2 3 1

вывод

3 0 1

Войдите, чтобы отправлять решения.