5469. 电影节查询（Movie Festival Queries）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 在一个电影节上，将放映 $n$ 部电影。你知道每部电影的开始时间和结束时间。 你的任务是处理 $q$ 个查询：如果你在时间 $a$ 到达并在时间 $b$ 离开，最多可以完整观看多少部电影？ 只要前一部电影的结束时间早于或等于后一部电影的开始时间，你就可以观看这两部电影。在到达一刻可以立即开始，在离开一刻可以立即结束。 ## 输入格式 第一行包含两个整数 $n$ 和 $q$，分别表示电影数量和查询数量。 接下来 $n$ 行描述电影，每行包含两个整数 $a$ 和 $b$，表示一部电影的开始和结束时间。 最后 $q$ 行描述查询，每行包含两个整数 $a$ 和 $b$，表示你的到达时间和离开时间。 ## 输出格式 对于每个查询，输出最多可以观看的电影数量。 ## 输入输出样例 ### 输入 #1 ``` 4 3 2 5 6 10 4 7 9 10 5 9 2 10 7 10 ``` ### 输出 #1 ``` 0 2 1 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n, q \le 2 \cdot 10^5$ - $1 \le a < b \le 10^6$