POJ2352

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStream;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main{
	   public static int[]  bit = new int[32008] ;
	   public static int[]  reslut = new int[32008] ;
	   public static int  n ; 
	   public static IOUtils io  =  new IOUtils(System.in, System.out)  ;
	   
	   public static void main(String[] args) throws Exception{
		   	  n = io.readInt() ;
		   	  Arrays.fill(bit, 0) ;
		   	  Arrays.fill(reslut, 0) ;
		   	  for(int i = 1 ; i <= n ; i++){
		   		     int x = io.readInt() + 1 ; int  y = io.readInt() ;
		   		     add(x , 1) ;
		   		     reslut[sum(x) - 1]++ ;
		   	  }
		   	  for(int i = 0 ; i < n ; i++)  io.writeln(reslut[i]) ;
		      io.close() ;
	   }
	   
	   public  static void  add(int id , int c){
	           for(int i = id ; i < 32008 ; i += (i & (-i))) bit[i] += c ;
       } 
	   
       public  static int  sum(int id){
	           int  s = 0 ;
	           for(int i = id ; i >= 1 ; i -= (i & (-i))) s += bit[i] ;
	           return  s ;
       }
       
       public  static int  sum(int s , int t){
	       return  sum(t) - sum(s - 1) ;
       }
}

class IOUtils{
    public BufferedReader in;
    public PrintWriter out;
    StringTokenizer st = null;

    public IOUtils(InputStream inStream, OutputStream outStream) {
        in = new BufferedReader(new InputStreamReader(inStream));
        out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(outStream)));
    }

    private void read_input() throws Exception {
        while (st == null || !(st.hasMoreTokens())){
            st = new StringTokenizer(in.readLine());
        }
    }

    public void close() throws Exception {
	       out.flush();
	       in.close();
	       out.close();
    }

    public String read() throws Exception {
        read_input();
        return st.nextToken();
    }

    public int readInt() throws Exception {
        read_input();
        return Integer.parseInt(st.nextToken());
    }

    public long readLong() throws Exception {
        read_input();
        return Long.parseLong(st.nextToken());
    }

    public double readDouble() throws Exception {
        read_input();
        return Double.parseDouble(st.nextToken());
    }
    
    public void writeln(String i) throws Exception {
        out.println(i);
    }

    public void write(String i) throws Exception {
        out.print(i);
    }

    public void writeln() throws Exception {
        out.print("\n");
    }

    public void write(int i) throws Exception {
        out.print(i);
    }

    public void writeln(int i) throws Exception {
        out.println(i);
    }

    public void write(long i) throws Exception {
        out.print(i);
    }

    public void writeln(long i) throws Exception {
        out.println(i);
    }
}