P7188 [CRCI2008-2009] CVJETICI
题目描述
在一个遥远的星球上，发现了一种有两根茎的奇怪植物。
行星上的每个植物都可以用 $3$ 个数进行描述：茎 $L$， $R$ 的 $x$ 坐标，以及茎连接的高度 $H$。 以下给出的图像描绘了 $L = 2$， $R = 5$， $H = 4$ 时的植物：
每天，这个星球上都有新植物生长起来。在第 $1$ 天生长的植物，其高度为 $1$，之后每一天长出来的每株植物高度都比前一天长出来的植物高。
当一株植物的茎与另一株植物连接两根茎的的水平线相交时，交点处就会长出一朵小花（该处有小花时除外）。**有一种情况例外**：如果交点处成 ``T`` 字构形，即一株植物的茎与另一株植物的茎重合时，交点处将不会长出小花。下面是一些示例：
在给出所有植物坐标的情况下，请求出每天长出的小花的数量。
输入格式
第一行，一个正整数 $n$，表示天数。
接下来，$n$ 行中，每行两个整数 $L_i$ 和 $R_i$，表示某一天长出的植物的两根茎的坐标。
输出格式
共 $n$ 行，每行一个正整数，依次表示第 $n$ 天时长出的小花数量。
说明/提示
#### 数据规模及约定
对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le L_i < R_i \le 10^5$。
#### 说明
- 本题满分 $130$ 分。
- 本题译自 [COCI2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CRCI2008-2009](https://hsin.hr/coci/archive/2008_2009/regional_tasks.pdf) CVJETICI，@[tearing](https://www.luogu.com.cn/user/219791) 作了主要的翻译工作，@[mnesia](https://www.luogu.com.cn/user/115711) 进行了润色。