Вам задано 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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач