SP3877 CVJETICI - Cvjetici

在一个遥远的星球上，生长着一种神奇的植物，每株植物都有两根茎。这些植物可以用三个数值来描述：两根茎的 $x$ 坐标分别为 $L$ 和 $R$，以及它们相连的高度 $H$。下图展示了一个例子，这株植物的参数为 $L=2$、$R=5$、$H=4$。  每天，这个星球上都会有一株新的植物出现。第一天长出的植物高度为 1，之后每天新增的植物高度都比前一天的高 1。 当一株新生植物的茎与另一株植物的水平段有交叉时（前提是那个位置还没有花），便会开出一朵小花。如果只是接触到一个点，不会开花。下图为第一个示例的可视化过程：     请设计一个程序，根据所有植物的坐标，计算出每天新增的花朵数。

第一行包含一个整数 $N$（$1 \le N \le 10^5$），表示共有 $N$ 株植物。 接下来的 $N$ 行中，每行包含两个整数 $L$ 和 $R$（$1 \le L < R \le 10^5$），代表每株植物的左茎和右茎的 $x$ 坐标。

输出 $N$ 行，每行一个整数，表示当天新长出的植物使得新增的花朵数量。

- $1 \le N \le 10^5$ - $1 \le L < R \le 10^5$ **本翻译由 AI 自动生成**