Grass Segments

문제

Bessie is planting some grass on the positive real line. She has $NN$ ($2\le N\le 2\cdot {10}^{5}2\backslash le\; N\backslash le\; 2\backslash cdot\; 10^5$) different cultivars of grass, and will plant the $ii$th cultivar on the interval $[{\mathrm{\ell }}_i,r_i][\backslash ell\_i,\; r\_i]$ ().

In addition, cultivar $ii$ grows better when there is some cultivar $jj$ ($j\mathrm{\ne }ij\backslash neq\; i$) such that cultivar $jj$ and cultivar $ii$ overlap with length at least $k_{i}k\_i$ (). Bessie wants to evaluate all of her cultivars. For each $ii$, compute the number of $j\mathrm{\ne }ij\backslash neq\; i$ such that $jj$ and $ii$ overlap with length at least $k_{i}k\_i$.

입력

The first line contains $NN$.

The next $NN$ lines each contain three space-separated integers ${\mathrm{\ell }}_i\backslash ell\_i$, $r_{i}r\_i$, and $k_{i}k\_i$.

출력

The answers for all cultivars on separate lines.