[BOJ] 7568. 덩치

import java.util.Scanner;

public class Main {
	static Scanner sc=new Scanner(System.in);
	
	public static void main(String[] args) {
		int N=sc.nextInt();
		int arr[][]=new int [N][2];
		int cnt[]=new int [N];
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[0].length; j++) {
				arr[i][j]=sc.nextInt();				
			}
		}
		
		for (int i = 0; i < cnt.length; i++) {
			cnt[i]=1;
		}
		
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				if(i==j) continue;
				if(arr[i][0]<arr[j][0] &&arr[i][1]<arr[j][1]) {
					cnt[i]++;
				}
			}
		}
		
		for (int i = 0; i < cnt.length; i++) {
			System.out.print(cnt[i]+" ");			
		}
	}
}