Шумориш дар диапазон

Тавсифи масъала

Массиви $a$ аз $n$ адади бутун $a_1, a_2, \dots, a_n$ дода шудааст. Зарур аст ба дархостҳои шакли зерин ҷавоб дода шавад: «Чанд адад дар массив қиматҳо аз $l$ то $r$-ро бо ҳамроҳии ҳудудҳо доранд?».

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

Сатри аввал адади бутун $n$ $(1 \le n \le 10^5)$ --- дарозии массивро дар бар мегирад.

Сатри дуюм $n$ адади бутун $a_1, a_2, \dots, a_n$ $($ --- унсурҳои массивро дар бар мегирад.

Сатри сеюм адади бутун $k$ $(1 \le k \le 10^5)$ --- шумораи дархостҳоро дар бар мегирад.

Сипас $k$ сатр меоянд, ки ҳар кадоми онҳо ду адади бутун $l$ ва $r$ $(−10^9 \le l \le r \le 10^9)$ --- ҳудудҳои дархости навбатиро дар бар мегирад.

Формати барориш

Барои ҳар як дархост як ададро бароред --- ҷавоби он. Ҳамаи ҷавобҳоро яктоӣ дар ҳар сатр чоп кунед.

5
7 1 8 10 5
6
2 100
4 7
1 9
1 10
2 4
9 9

4
2
4
5
0
0