Range Interval Queries

题目描述

给定一个包含 n 个整数的数组 x，你的任务是处理 q 个查询，形式为：有多少整数 i 满足 a \le i \le b 且 c \le x_i \le d？

输入格式

第一行有两个整数 n 和 q：数值的个数和查询的数量。 第二行有 n 个整数 x_1,x_2,$\dots$,x_n：数组的值。 最后有 q 行描述查询。每行有四个整数 a、b、c 和 d：有多少整数 i 满足 a \le i \le b 且 c \le x_i \le d？

输出格式

输出每个查询的结果。

8 4
3 2 4 5 1 1 5 3
2 4 2 4
5 6 2 9
1 8 1 5
3 3 4 4

2
0
8
1

提示

$1 \le n,q \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$ $1 \le a \le b \le n$ $1 \le c \le d \le 10^9$

标签: CSES3163|区间查询

来源

CSES3163|区间查询