分数段人数

难度：T2

【知识点：二分查找】【知识点：边界】

前置知识：数组、函数、循环、闭区间二分。

题目描述

给定 $n$ 位学生按非降序排列的成绩，每次给出分数闭区间 $[L,R]$，统计成绩在此范围内的人数。左右端点都包含，相同成绩的不同学生分别计数。

规则说明

非降序表示从左到右，后一个数不小于前一个数，允许相等。例如 $1,2,2,5$ 是非降序，$1,3,2$ 不是。

输入格式

首行 $n,m$；第二行 $n$ 个非降序整数；随后输入 $m$ 次查询。每次两个整数 $L,R$。

输出格式

每个查询结果单独输出一行。

样例输入

5 3
50 60 60 75 90
60 75
61 74
0 100

样例输出

3
0
5

数据范围

$1\le n,m\le20000$，数组元素及查询数值、范围端点均为 $0$ 到 $10^9$。每次保证 $L\le R$。