D. Вложенные отрезки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Вам задано n отрезков на прямой таких, что никакие два конца никаких отрезков не совпадают. Определите для каждого отрезка, сколько отрезков лежит внутри него.

Входные данные

В первой строке записано единственное целое число n (1 ≤ n ≤ 2·105) — количество отрезков на прямой.

В каждой из следующих n строк записаны два целых числа li и ri ( - 109 ≤ li < ri ≤ 109) — координаты левой и правой границ i-го отрезка. Гарантируется, что никакие концы никаких отрезков не совпадают.

Выходные данные

Выведите n строк. j-ая строка должна содержать единственное целое число aj — количество отрезков, находящихся внутри j-ого отрезка.

Примеры
Входные данные
4
1 8
2 3
4 7
5 6
Выходные данные
3
0
1
0
Входные данные
3
3 4
1 5
2 6
Выходные данные
0
1
1