2704: T2-开学季之作业检查

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

开学了!同学们聚在教室,和老同学诉说着假期中好玩的、好吃的。此时,班主任走进了教室,让同学们把作业交一下——立刻!马上!

不要着急,作为班长,你需要代收作业,并帮老师检查同学们作业的完成情况。可是同学们的作业太多了,为何不借助人工智能来帮忙检查呢?而且还方便应对班主任询问同学们作业完成情况。

对于班上 n 位同学的作业,他们完成的题目数 ai  已经被统计好了。班主任想要知道的是完成的题目数在 x∼y 范围内的人数。

输入

第一行一个整数 n,表示学生人数;

第二行 n 个整数,代表每一位同学完成的题目数 ai

之后若干组数据,每组数据一行,有两个整数 x、y。

输出

对于每一组数据,输出一个占一行的整数,表示作业完成题目数在 x∼y 之间的人数。

样例输入 复制

10
68 51 6 20 87 44 93 67 53 65
44 60

样例输出 复制

3

提示

样例输入2:
9
60 53 33 99 57 94 65 58 69
3 24
66 73
15 35
40 99

样例输出2:
0
1
1
8


数据范围
0 < n ≤ 105 ,0 ≤ ai ≤107 ,0≤x≤y≤107
数据的组数 T 满足 0<T≤105