编程题
### 问题描述 在一维数轴上,小蓝画了 $n$ 个闭区间线段,小桥会多次询问你,每次给定两个点 $a,b$ ,问有多少个区间包含 $a$ 点,但是不包含 $b$ 点。 ### 输入格式 第一行输入两个整数 $n, q$ , $n$ 代表区间个数, $q$ 代表询问个数。 接下来 $n$ 行,每行两个整数 $l_i, r_i$ ,代表一个左右端点为 $l_i, r_i$ 的闭区间。 接下来 $q$ 行,每行两个整数 $a_i, b_i$ ,代表询问存在多少个区间,包含 $a_i$ 点,但不包含 $b_i$ 点。 ### 输出格式 输出 $q$ ,第 $i$ 行代表第 $i$ 个询问的答案。 ### 样例输入 ``` 4 3 1 3 2 5 3 7 4 8 1 5 2 9 5 1 ``` ### 样例输出 ``` 1 2 3 ``` ### 评测数据范围 $ 1 \le n \le 2 \times 10^5$ , $1 \le q \le 2 \times 10^5$ , $1 \le l_i \lt r_i \le 2 \times 10^5$ , $1 \le a_i,b_i \le 2 \times 10^5 $ 。
查看答案
赣ICP备20007335号-2