#111. 「4-1」A、范围统计 普及−

时间限制:1000 ms 内存限制:128 MiB 输入文件:A.in 输出文件:A.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 A.in, 输出文件为A.out

题目描述

给出 个整数序列 个询问,对于每个询问[],输出序列中在闭区间[]

内的元素个数,也就是说序列中 的元素个数。

输入格式

从文件 A.in 中读入数据。

行一个整数

行有 个整数,表示给定序列

行一个整数 ,表示有 个询问;

接下来的 行,每行两个整数 ,表示询问区间

输出格式

输出到文件 A.out 中。

输出有 行,每行一个整数,对应输入中的询问。

样例

样例输入

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

样例输出

2 
4

数据范围与提示