B. Количество нулей на подотрезке

Дан массив и запросы: сколько нулей на отрезке. Массив не меняется.

В первой строке - число $N$ ($1 \le N \le 10^5$).

Во второй - $N$ чисел от 0 до $10^5$.

В третьей - число запросов $K$ ($1 \le K \le 30\,000$), далее $K$ строк с парами $l$ и $r$.

Для каждого запроса выведите количество нулей на отрезке. Числа выводите в одну строку через пробел.