描述
数轴上有 n 个点,对于任一闭区间 [a, b],试计算落在其内的点数。
输入
第一行包括两个整数:点的总数n,查询的次数m。
第二行包含 n 个数,为各个点的坐标。
以下m行,各包含两个整数:查询区间的左、右边界a和b。输出
对每次查询,输出落在闭区间[a, b]内点的个数。
样例
Input
5 2 1 3 7 9 11 4 6 7 12
Output
0 3
限制
0 ≤ n, m ≤ 5×\(10^5\)
对于每次查询的区间 [a, b],都有 a ≤ b
各点的坐标互异
各点的坐标、查询区间的边界 a、b,均为不超过\(10^7\)的非负整数
时间:2 sec
内存:256 MB
Tsinghua OJ ~ 数据结构 MOOC ~ PA1 ~ 范围查询(Range)
猜你喜欢
转载自www.cnblogs.com/yexuesong/p/12400964.html
今日推荐
周排行