#include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 using namespace std;

 const int N=;

 const int M=;

 int n,d,tr[M],ans[N];

 struct query{

     int a,b,c;

     int w,ans;

     bool operator <(const query &x)const{

         if(x.a==a){

             if(x.b==b)return x.c>c;

             else return x.b>b;

         }

         else return x.a>a;

     }

 }q[N],c[N];

 int lowbit(int x){

     return x&-x;

 }

 void add(int x,int w){

     for(int i=x;i<=N-;i+=lowbit(i)){

         tr[i]+=w;

     }

 }

 int getsum(int x){

     int ans=;

     for(int i=x;i>=;i-=lowbit(i)){

         ans+=tr[i];

     }

     return ans;

 }

 void cdq(int l,int r){

     if(l==r)return;

     int mid=(l+r)>>;

     cdq(l,mid);cdq(mid+,r);

     int ll=l;

     int rl=mid+;

     int now=;

     while(ll<=mid&&rl<=r){

         if(q[ll].b<=q[rl].b){

             add(q[ll].c,q[ll].w);

             c[++now]=q[ll++];

         }

         else{

             q[rl].ans+=getsum(q[rl].c);

             c[++now]=q[rl++];

         }

     }

     while(ll<=mid){

         add(q[ll].c,q[ll].w);

         c[++now]=q[ll++];

     }

     while(rl<=r){

         q[rl].ans+=getsum(q[rl].c);

         c[++now]=q[rl++];

     }

     for(int i=l;i<=mid;i++)add(q[i].c,-q[i].w);

     for(int i=l;i<=r;i++){

         q[i]=c[i-l+];

     }

 }

 int main(){

     scanf("%d%d",&n,&d);

     for(int i=;i<=n;i++){

         scanf("%d%d%d",&q[i].a,&q[i].b,&q[i].c);

         q[i].w=;

     }

     sort(q+,q++n);

 //    for(int i=1;i<=n;i++){

 //        cout<<q[i].a<<" "<<q[i].b<<" "<<q[i].c<<endl;

 //    }

     int pd=;

     for(int i=;i<=n;i++){

         if(q[pd].a==q[i].a&&q[pd].b==q[i].b&&q[pd].c==q[i].c)q[pd].w++;

         else q[++pd]=q[i];

     }

     int num=n;

     n=pd;

     cdq(,pd);

     for(int i=;i<=n;i++)ans[q[i].ans+q[i].w]+=q[i].w;

     for(int i=;i<=num;i++)printf("%d\n",ans[i]);

     return ;

 }