Сколько раз встречается

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

Если $x$ не встречается, ответ равен нулю.

В первой строке $n$ и $q$ $(1 \le n, q \le 10^5)$.

Во второй строке $n$ чисел по неубыванию, каждое от $0$ до $10^9$.

В третьей строке $q$ запросов.

Выведите $q$ чисел — по одному ответу на строку.

Количество вхождений — это разность двух границ. Подумайте, чем отличаются условия сравнения в поиске левой и правой границы: одно и то же тело цикла с разным знаком даёт разные ответы.