P10281 [USACO24OPEN] Grass Segments G

Bessie 正在数轴的正半轴上种一些草。她有 $N$（$2\le N\le 2\cdot 10^5$）个不同的栽培品种，并将把第 $i$ 个品种种植在区间 $[l_i,r_i]$（$0

输入的第一行包含 $N$。 以下 $N$ 行每行包含三个空格分隔的整数 $l_i$，$r_i$ 和 $k_i$。

输出所有品种的答案，每种一行。

### 样例解释 1 两品种的重叠部分为 $[4,6]$，长度为 $2$，不小于 $2$ 但并非不小于 $3$。 ### 测试点性质 - 测试点 $4-5$：$N\le 5000$。 - 测试点 $6-11$：$k$ 对于所有的区间均相同。 - 测试点 $12-20$：没有额外限制。 此外，对于测试点 $5$，$7$，……，$19$，对于所有 $i$ 有 $r_i\le 2N$。