天堂_珍珠

我有很多很多（ $n$ 条）用魔法合成的珍珠项链……（其实神仙比凡人更爱美），每天起来我都要从中挑一条戴上……挑哪条很有讲究，如果比阿凡达的难看，那么就会被阿凡达取笑，如果比天后Hera的好看，那么就完蛋了(--)。所以我希望你能帮帮我，解决这个令人头疼的问题——每天帮我算算，那天我能戴的项链有多少条。

输入格式 第一行为正整数 $n$ （项链总条数）。

第二行有 $n$ 个整数（代表每条项链晶的好看程度Xi，0<= $Xi$ <= max int。）

第三行为正整数 $m$ ，表示总天数（也就是总询问次数）。

以下 $m$ 行，每行两个整数 $Ai$ ，$Bi$（1<= $Ai$，$Bi$<= max int)，询问好看程度在Ai到Bi之间的项链条数（含等于Ai或Bi的，Ai与Bi大小关系不确定）。

输出格式 输出 $m$ 行，对于每次询问输出一行，从 $Ai$ 到 $Bi$（含 $Ai$ ，$Bi$ ）好看程度在 $Ai$ 到 $Bi$ 之间的项链条数。

输入/输出例子1 输入：

7 8 2 3 5 6 7 7 6 1 5 8 6 1 10 5 5 4 4 7 8

输出：

3 4 7 1 0 3

样例解释 对于25%数据，有 $m,n$ <=1000。 对于100%数据，有 $m,n$<=100000。

玄关，不要AI版代码，不要CSDN的