SP15575 STC08 - Kangaroos
题目描述
Byteasar 是一位热衷于野生动物摄影的摄影师，他计划前往澳大利亚旅行，准备拍摄袋鼠。他需要挑选合适的摄影设备。他的设备中有多种镜头，每种镜头都有不同的视角和对焦能力。为了拍出质量最佳的照片，他希望相机和动物之间的距离落在镜头的最佳拍摄范围内。
在旅行过程中，Byteasar 会经过一系列的野生动物观察点。导游提供了这些观察点的详细信息，特别是袋鼠可能出现的距离范围。
然而，Byteasar的行李空间有限，无法携带所有的镜头，因此不得不做出选择。他希望尽可能减少换镜头的次数，所以需要为每个镜头寻找在旅行中的最长连续适用的观察点序列。如果某个观察点的袋鼠可能出现的距离范围内有任意一个落在镜头的最佳拍摄距离范围内，则认为该镜头适用于该观察点。
输入格式
第一行包含两个整数 $N$ 和 $M$，分别表示观察点的数量和镜头的数量（1 ≤ N ≤ 50000，1 ≤ M ≤ 200000）。
接下来的 $N$ 行，每行包含两个整数 $A_i$ 和 $B_i$，表示在第 $i$ 个观察点袋鼠可能出现的距离是从 $A_i$ 到 $B_i$ 字节英尺（包括 $A_i$ 和 $B_i$）。
接下来的 $M$ 行，每行包含两个整数 $L_i$ 和 $R_i$，表示第 $i$ 个镜头的最佳拍摄距离范围是从 $L_i$ 到 $R_i$ 字节英尺（包括 $L_i$ 和 $R_i$）。
输出格式
共输出 $M$ 行，每行一个整数。第 $i$ 行表示第 $i$ 个镜头在旅行中最长可以连续使用的观察点数量。镜头的顺序与输入文件中一致。
## 示例
示例输入：
```
3 3
2 5
1 3
6 6
3 5
1 10
7 9
```
示例输出：
```
2
3
0
```
**本翻译由 AI 自动生成**