Различные в промежутке

Дан список из $n$ чисел по неубыванию и $q$ запросов.

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

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ чисел от $-10^9$ до $10^9$ по неубыванию. В третьей — число $q$ от $1$ до $10^5$. В четвёртой — $2q$ чисел: пары $L$ и $R$ подряд, причём $L \le R$.

$q$ чисел через пробел.

Список упорядочен, поэтому одинаковые значения стоят рядом — оставить по одному можно за один проход.