提示: 欢迎访问OurACM平台。
Problem 1587 成绩统计

Accept: 920    Submit: 1740
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

高考成绩出来之后,各所大学开始按照分数的高低来录取学生。

然而,成绩仅从高到低排序则未能显示出分数正态分布曲线的特点,负责招生工作的老师们想统计一下某些“分数段”的学生人数。

由于考试人数众多,希望你能帮忙编程解决。

Input

本题有多组输入数据,你必须处理到EOF为止。

每组数据第一行为一个整数N表示参加考试的总人数(1<=N<=10,000)。第二行为N个整数,表示这N个考生的成绩,考生的成绩范围为[0..100]。

第三行是一个整数Q(1<=Q<=1,000)表示老师的查询次数,接下来Q行,每行两个整数L, H(0≤L≤H≤100)表示老师要查询在[L..H]这个分数段内的学生人数。

Output

对于每一个查询,输出一行,表示在查询分数段内的学生人数。

Sample Input

3 10 20 30 3 5 100 10 20 0 10

Sample Output

3 2 1

Source

福州大学第五届程序设计竞赛

Submit  Back  Status  Discuss