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

1 сМаҳдудияти вақт

256 МБМаҳдудияти ҳофиза

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

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

Ҳал кардан мехоҳӣ?

Ворид шав, кодро ҳамин ҷо навис ва натиҷаро дарҳол бин.

Ворид шудан

n

l

r

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

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

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

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

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

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

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

Мисолҳо

Мисол 1

Вуруд

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