过样例，全WA，求调

#include<bits/stdc++.h>
using namespace std;
int n,k;
struct node{
    int a,b,c;
}p[100005],q[100005];//。
int ans[100005],cnt[100005];//答案（去重）和重复次数
int res[100005];//最终答案
int tr[200005];
bool cmp1(node x,node y){
    if(x.a!=y.a)return x.a<y.a;
    if(x.b!=y.b)return x.b<y.b;
    return x.c<y.c;
}
//比较
bool operator == (node x,node y){
    return x.a==y.a&&x.b==y.b&&x.c==y.c;
}
bool operator !=(node x,node y){
    return x.a!=y.a||x.b!=y.b||x.c!=y.c;
}
//you know
inline void ad(int x,int v){
    for(;x<=k;x+=x&-x)tr[x]+=v;
}
inline int query(int x){
    int sum=0;
    for(;x;x&=(x-1))sum+=tr[x];
    return sum;
}
//树状数组
void solve(int l,int r){
    if(l==r)return;
    int mid=(l+r)/2;
    solve(l,mid);
    solve(mid+1,r);
    int s1=l,s2=mid+1,s3=l;
    while(s1<=mid||s2<=r){
        if(s1<=mid&&(s2>r||p[s1].b<=p[s2].b)){
            ad(p[s1].c,cnt[p[s1].a]);
            q[s3++]=p[s1++];
        }
        else {
            ans[p[s2].a]+=query(p[s2].c);
            q[s3++]=p[s2++];
        }
    }//归并，统计
    for(int i=l;i<=mid;i++){
        ad(p[i].c,-cnt[p[s1].a]);
    }
    for(int i=l;i<=r;i++)p[i]=q[i];//
}
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>p[i].a>>p[i].b>>p[i].c;
    sort(p+1,p+n+1,cmp1);
    int m=0;
    for(int i=1;i<=n;i++){
        if(p[m]!=p[i])p[++m]=p[i];
        else ans[m]++;
        cnt[m]++;
    }//去重
    for(int i=1;i<=m;i++)p[i].a=i;
    solve(1,m);
    for(int i=1;i<=m;i++){
        res[ans[i]]+=cnt[i];
    }//
    for(int i=0;i<n;i++){
        cout<<res[i]<<'\n';
    }
    return 0;
}