数星星

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cstdio>
#include <queue>
using namespace std ;

int n , q ;
struct id {
    int x , y , sze ;
}; id star[100003] ;
int tot , c[1000007] , ans[100003] ;
bool out[100003] ;

inline void Init (  ) {
    freopen( "11349.in" , "r" , stdin ) ;
    freopen( "11349.out" , "w", stdout ) ;
}


int cmp ( id a , id b ) {
    return ( a.x < b.x||(a.x==b.x&&a.y<b.y) );
}


void input (  ) {
    scanf( "%d" , &n ) ;
    for ( int x = 1 ; x <= n ; x++ ) {
        scanf( "%d%d" , &star[x].x , &star[x].y ) ;
        star[x].y += 1 ;
        star[x].sze = x ;
    }

    sort( star + 1 , star + 1 + n , cmp ) ;
    scanf( "%d" , &q ) ;
/*    for ( int x = 1 ; x <= q ; x++ ) {
        int a ; scanf( "%d" , &a ) ;
        out[a] = true ;
    }*/
}



int lowbit( int x ) {
    return x &  (-x );
}

int sum ( int x ) {
    int tem = 0 ;
    while( x > 0 ) {
        tem += c[x] ;
        x -= lowbit( x ) ;
    }
    return tem ;    
}


void update( int x , int add ) {
    while( x <= 1000001 ) {
        c[x] += add ;
        x += lowbit( x ) ;
    } 
}

void sov(  ) {
    memset( ans , -1 , sizeof( ans ) ) ;
    for( int i = 1 ; i <= n ; ++i ) {
        ans[ star[i].sze ] = sum ( star[i].y ) ;
        update( star[i].y , 1 ) ;
    }
}

void output( ) {
    for( int x = 1 ; x <= q ; x++  ) {
        int a ; scanf( "%d" , &a ) ;
        printf( "%d
" , ans[a] ) ;
    }
}

int main (  ) {
//    Init(  ) ;
    input(  ) ;
    sov(  ) ;
    output(  ) ;
//    fclose(stdin);
//    fclose(stdout);
    return 0 ;
}

天文学家们喜欢观察星星。它们把每颗星星看成一个点，并把每颗星星左下方（即横坐标和纵坐标都不比它大）的星星颗数作为它的等级值。 现给出所有星星（星星个数为N）的坐标，计算并输出指定编号的星星的等级。  注意：不存在相同坐标的星星

Input
第一行为N 后N行为编号为1到N的星星的坐标（坐标用整数） 此后是M 后一行是M个星星的编号  N<=100000 M<=1000  坐标范围0<=x,y<=1000000
Output
要求依次输出这M个星星的等级，一行一个
Sample Input
5 
0 0
2 0
3 0
1 1
2 2
2
4 5 
Sample Output
1
3 
50%的数据N<=1000;
100%人的数据N<=100000