Вам задано n отрезков на прямой таких, что никакие два конца никаких отрезков не совпадают. Определите для каждого отрезка, сколько отрезков лежит внутри него.
Выходные данные
Выведите n строк. j-ая строка должна содержать единственное целое число aj — количество отрезков, находящихся внутри j-ого отрезка.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 8
2 3
4 7
5 6
|
3
0
1
0
|
|
2
|
3
3 4
1 5
2 6
|
0
1
1
|