프로그램 명: stars
제한시간: 1 초
//준비 중...

천문학자들은 평면에 별 지도를 놓고 별 들을 관찰한다. 각 별들은 좌표값을 가진다. 별의 레벨은 자신의 별보다 더 높지 않고 오른쪽에 있지 않는 다른 별들의 수로 나타낸다. 학자들은 별들의 레벨의 본포를 알기 원한다.

예를 들어 위 그림의 지도를 보면 , 5 번 별의 레벨은 3 이다.(1 , 2 , 4 번 별이 위 조건을 만족한다) 그리고 2 , 4 번 별의 레벨은 1 이다. 이 지도에서 레벨 0 인 별은 단 하나이고 , 레벨이 1 인 것은 2 개 , 2 인 것은 하나 , 그리고 3 인 것도 하나이다.

별의 지도에서 각 별들의 레벨을 구하는 프로그램을 작성하라.

입력

입력의 첫 줄은 별들의 수 N (1 <= N <= 15000). 다음 N 라인은 별들의 좌표 값이 주어진다.( 두 x,y 값은 정수값이고 0 <= x,y <= 32000) 좌표에는 많아야 하나의 별이 올 수 있다. 별들의 좌표는 Y 좌표 값 오름차순으로 입력되어 진다. 만약 같은 Y 좌표 값을 가지는 경우 X 좌표 값을 기준을 오름차순 순으로 입력된다.

출력

출력은 N 라인이 출력되어야 한다. 첫 번째 라인은 레벨 0 의 별의 수 , 다음 라인은 레벨 1 인 별의 수 , ..., 마지막 라인은 레벨 N-1 인 별의 수가 출력된다.

입출력 예

입력

5
1 1
5 1
7 1
3 3
5 5

출력

1
2
1
1
0
* 큰 데이터가 입력으로 주어지므로 cin 보다는 scanf 를 사용. 
출처: Ural Collegiate Programming Contest 1999
[질/답] [제출 현황] [푼 후(0)]
[홈으로]  [뒤 로]