CF926J.Segments

有一条白色的直线，依次在其上添加 $n$ 个黑色线段。

每添加一个线段后，要求确定黑色线段的连通块数量（即所有黑色线段的并集中的黑色线段数量）。

特别地，如果一个线段在点 $x$ 处结束，另一个线段在点 $x$ 处开始，这两条线段属于同一个连通块。

第一行包含一个整数 $n$（$1 \leq n \leq 200000$），表示线段的数量。

接下来的 $n$ 行中，第 $i$ 行包含两个整数 $l_{i}$ 和 $r_{i}$（$1 \leq l_{i} < r_{i} \leq 10^{9}$），表示第 $i$ 条线段的左端点和右端点。线段按照添加顺序给出。

输出 $n$ 个整数，依次表示每次添加线段后黑色线段连通块的数量。

在第一个样例中，前两条线段添加后，由于它们没有相交，所以有两个连通块。第三条线段与左侧线段相交，并且在点 $4$ 处与右侧线段相接（根据题意，这些线段属于同一个连通块）。因此，添加第三条线段后，黑色线段的连通块数量为 $1$。

由 ChatGPT 4.1 翻译