O. Вложенные рамки

На стене висят $n$ прямоугольных рамок, вложенных друг в друга: для любых двух одна целиком внутри другой.

Для каждой рамки скажите, сколько рамок находится строго внутри неё.

В первой строке $n$ от $1$ до $2 \cdot 10^5$. Далее $n$ строк, в каждой ширина и высота рамки, каждая от $1$ до $10^9$. Все площади различны.

Одна строка: $i$-е число равно количеству рамок строго внутри $i$-й.