5381 - 区间点计数

题目描述

给定数轴上n个点的坐标,以及m个查询区间。对于每个查询区间[L,R],求区间内包含多少个给定的点。

输入

第一行一个整数n,表示点的数量。 第二行n个整数,表示点的坐标。 第三行一个整数m,表示查询次数。 接下来m行,每行两个整数L、R,表示查询的区间。

输出

共m行,每行一个整数,表示对应区间内点的数量。

样例

输入

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

输出

3
5
1
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 58
通过人数 24
金币数量 0 枚
难度 未标记


上一题 下一题