#include <bits/stdc++.h>

 using namespace std;

 struct t

 {

     int x,y,z,num,ans;

 } a[],b[];

 int tr[],ans[];

 int n,m;

 bool comx(t a,t b)

 {

     return (a.x<b.x)||(a.x==b.x &&(a.y<b.y || (a.y==b.y &&a.z<b.z)));

 }

 bool same(t a,t b)

 {

     return (a.x==b.x && a.y==b.y && a.z==b.z);

 }

 void add(int x,int y)

 {

     while(x<=m)

         tr[x]+=y,x+=x&-x;

 }

 int que(int x)

 {

     int ans=;

     while(x)

         ans+=tr[x],x-=x&-x;

     return ans;

 }

 void cdq(int l,int r)

 {

     if(l==r)

         return;

     int mid=l+r>>;

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

     for(int i=l,j=l,k=mid+;i<=r;i++)

         if(j<=mid &&(k>r || a[j].y<=a[k].y)) b[i]=a[j++];

             else b[i]=a[k++];

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

     {

         a[i]=b[i];

         if(a[i].num<=mid)

             add(a[i].z,);

         else

             a[i].ans+=que(a[i].z);

     }

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

     if(a[i].num<=mid)

         add(a[i].z,-);

 }

 int main()

 {

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

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

         scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);

     sort(a+,a+n+,comx);

     t tem;int te=;

     for(int i=n;i>=;i--)

         if(same(tem,a[i])) a[i].ans+=te,++te;

             else tem=a[i],te=;

 //    puts("");

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

 //        printf("%d %d %d\n",a[i].x,a[i].y,a[i].z);

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

         a[i].num=i;

     cdq(,n);

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

 //        printf("%d %d %d %d\n",a[i].x,a[i].y,a[i].z,a[i].ans);

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

         ++ans[a[i].ans];

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

         printf("%d\n",ans[i]);

     return ;

 }