문제
2차원 좌표 평면 위에 N개의 점이 주어진다. (1 ≤ N ≤ 15,000)
하나의 점은 (x, y)로 표현 된다. (0 ≤ x,y ≤ 32,000)
각 점은 다음과 같은 기준으로 레벨이 부여된다.
점의 레벨은 y 좌표가 자신의 위치보다 같거나 작고,
x 좌표가 자신의 위치보다 같거나 작은 점의 개수이다.
아래 그림의 예를 보자.
5번 점의 레벨은 3이다. (1, 2, 4번 점이 조건을 만족하기 때문이다.)
3번 점의 레벨은 2이다. (1, 2번 점이 조건을 만족하기 때문이다.)
2번 점의 레벨은 1이다. (1번 점이 조건을 만족하기 때문이다.)
4번 별의 레벨도 1이다. (1번 점이 레벨을 만족하기 때문이다.)
1번 별의 레벨은 0이다.
점들의 좌표가 주어질 때, 각 점들의 레벨을 구하는 프로그램을 작성하시오.
입력
첫 줄에는 점들의 수 N (1 ≤ N ≤ 15000)이 주어진다.
다음 N 줄에는 각각의 점의 좌표를 나타내는 두 개의 정수 x , y 가 하나의 공백을 사이에 두고 한 줄에 주어진다.
0 ≤ x, y ≤ 32000이며, 정확히 같은 위치에 점이 둘 이상 있는 경우는 없다.
점들은 y 좌표값의 오름차순으로 주어지며, y좌표값이 같은 별들은 x 좌표값의 오름차순으로 주어진다.
출력
출력은 N 줄로 이루어지는데, 한 줄마다 숫자 하나씩을 출력한다.
맨 첫 줄에는 레벨 0인 점의 수, 다음 줄에는 레벨 1인 점의 수,
…
마지막 N번째 줄에는 레벨 N-1인 점의 수를 출력한다.
예제
5
1 1
4 1
6 1
2 3
4 5
1
2
1
1
0
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.