31767번 - Grass Segments 다국어

문제

Bessie is planting some grass on the positive real line. She has $N$ (2ドル\le N\le 2\cdot 10^5$) different cultivars of grass, and will plant the $i$th cultivar on the interval $[\ell_i, r_i]$ (0ドル < \ell_i < r_i \leq 10^9$).

In addition, cultivar $i$ grows better when there is some cultivar $j$ ($j\neq i$) such that cultivar $j$ and cultivar $i$ overlap with length at least $k_i$ (0ドル < k_i \leq r_i - \ell_i$). Bessie wants to evaluate all of her cultivars. For each $i,ドル compute the number of $j\neq i$ such that $j$ and $i$ overlap with length at least $k_i$.

입력

The first line contains $N$.

The next $N$ lines each contain three space-separated integers $\ell_i,ドル $r_i,ドル and $k_i$.

출력

The answers for all cultivars on separate lines.

제한

힌트