题目描述

在一个遥远的星球上，发现了一种有两根茎的奇怪植物。

行星上的每个植物都可以用 $3$ 个数进行描述：茎 $L$， $R$ 的 $x$ 坐标，以及茎连接的高度 $H$。 以下给出的图像描绘了 $L = 2$， $R = 5$， $H = 4$ 时的植物：

每天，这个星球上都有新植物生长起来。在第 $1$ 天生长的植物，其高度为 $1$，之后每一天长出来的每株植物高度都比前一天长出来的植物高。

当一株植物的茎与另一株植物连接两根茎的的水平线相交时，交点处就会长出一朵小花（该处有小花时除外）。有一种情况例外：如果交点处成 T 字构形，即一株植物的茎与另一株植物的茎重合时，交点处将不会长出小花。下面是一些示例：

在给出所有植物坐标的情况下，请求出每天长出的小花的数量。

输入格式

第一行，一个正整数 $n$，表示天数。

接下来，$n$ 行中，每行两个整数 $L_i$ 和 $R_i$，表示某一天长出的植物的两根茎的坐标。

输出格式

共 $n$ 行，每行一个正整数，依次表示第 $n$ 天时长出的小花数量。

4
1 4
3 7
1 6
2 6 

0
1
1
2 

5
1 3
3 5
3 9
2 4
3 8 

0
0
0
3
2

提示

数据规模及约定

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le L_i < R_i \le 10^5$。

说明

• 本题满分 $130$ 分。
• 本题译自 COCI2008-2009 CRCI2008-2009 CVJETICI，
  https://www.luogu.com.cn/user/219791