记录编号	571878	评测结果	AAAAAAAAAA
题目名称	孙伯符降临	最终得分	100
用户昵称	遥时_彼方	是否通过	通过
代码语言	C++	运行时间	0.184 s
提交时间	2022-06-25 16:56:40	内存使用	6.30 MiB

#include<bits/stdc++.h>
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define drep(x,y,z) for(int x=y;x>=z;x--)
#define ull unsigned long long
#define ll long long
using namespace std;
inline int read()
{
	int x=0;bool flag=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-')flag=0;ch=getchar();}
	while(ch>='0'&&ch<='9') {x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
	if(flag) return x;
	return ~(x-1);
} 
inline void write(int x)
{
	if(x<0) {x=~(x-1);putchar('-');}
	if(x>9) write(x/10);
	putchar(x%10+'0');
}
////////////////////////
const int N=2e5+50;
const int M=1e6+50;
int nc;
struct G
{
    int a;
    int b;
    int num;
}n[N];
int ans[N];
bool cmp(G x,G y)
{
    if(x.a!=y.a) return x.a<y.a;
    if(x.b!=y.b) return x.b<y.b;
    return x.num>y.num;
}
int f[M];
inline int lowbit(int x){return x&(-x);}
inline int fin(int x)
{
    int re=0;
    while(x)
    {
        re+=f[x];
        x-=lowbit(x);
    }
    return re;
}
inline void get_in(int x)
{
    while(x<M) 
    {
        f[x]++;
        x+=lowbit(x);
    }
}
int main()
{
    freopen("sunbofu.in","r",stdin);
	freopen("sunbofu.out","w",stdout);
    nc=read();
    rep(i,1,nc)
    {
        n[i].a=read();
        n[i].b=read();
        n[i].num=i;
    }
    sort(n+1,n+nc+1,cmp);
    rep(i,1,nc)
    {
        ans[n[i].num]=fin(n[i].b);
        get_in(n[i].b);
    }
    rep(i,1,nc) write(ans[i]),putchar(10);
    return 0;
}