E. Чего в массиве нет

Дан массив из $n$ целых чисел. Для каждого из $q$ запросов $[l; r]$ выведите, сколько целых чисел этого отрезка ни разу не встречается в массиве.

Повторы в массиве считаются один раз: если число встретилось трижды, оно всё равно просто встречается.

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

Третья строка содержит число $q$ ($1 \le q \le 10^5$). Следующие $q$ строк содержат по два числа $l$ и $r$ ($l \le r$, по модулю не больше $10^9$).

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