‹ 上一题 下一题 ›

g4-08158. 成绩区间查询 未做

1000 ms 256 MB 测试点 10 通过率 25% GESP-44级·结构体与多键排序结构体数组

题目描述

名学生的成绩都是 的整数。给定区间 (闭区间),请统计成绩落在区间内的人数。

输入格式

第一行两个整数 和 (询问次数)。

第二行 个整数,表示成绩。

接下来 行,每行两个整数 、()。

输出格式

共 行,每行一个整数:落在 内的人数。

样例

输入
5 2
90 85 90 70 90
85 90
0 60
输出
4
0

数据范围

,;成绩与 均为 的整数。

输入
输出

            
答案