leetcode--求区间内的元素个数

数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。

输入

第一行包括两个整数：点的总数n，查询的次数m。

第二行包含n个数，为各个点的坐标。

以下m行，各包含两个整数：查询区间的左、右边界a和b。

输出

对每次查询，输出落在闭区间[a, b]内点的个数。

输入样例

5 2
1 3 7 9 11
4 6
7 12

输出样例

0
3

限制

0 ≤ n, m ≤ 5×105

对于次查询的区间[a, b]，都有a ≤ b

各点的坐标互异

各点的坐标、查询区间的边界a、b，均为不超过10^7的非负整数

时间：2s，内存：256MB

#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <vector>

#define MAXLEN 500000
#define ERROR -1
using