06740. USACO·草地线段 未做

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

此外，品种 $i$ 会在存在某个品种 $j$（$j\ne i$）使得品种 $j$ 与品种 $i$ 重叠至少 $k_i$（$0<k_i\le r_i-{\ell }_i$）长度时生长得更好。Bessie 想要评估她所有的品种。对于每一个 $i$，计算 $j\ne i$ 的数量，使得 $j$ 与 $i$ 重叠至少 $k_i$ 长度。

输入的第一行包含 $N$。

以下 $N$ 行每行包含三个空格分隔的整数 ${\ell }_i$，$r_i$ 和 $k_i$。

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

【样例解释】

• 测试点 6-11：$k$ 对于所有的区间均相同。

• 测试点 12-20：没有额外限制。

此外，对于测试点 5，7，……，19，对于所有 $i$ 有 $r_i\le 2N$。

【数据规模与约定】

• 测试点 4-5：$N\le 5000$。

• 测试点 6-11：$k$ 对于所有的区间均相同。

• 测试点 12-20：没有额外限制。

此外，对于测试点 5，7，……，19，对于所有 $i$ 有 $r_i\le 2N$。

供题：Benjamin Qi