#include<bits/stdc++.h>

 #define pa pair<int,int>

 #define CLR(a,x) memset(a,x,sizeof(a))

 using namespace std;

 typedef long long ll;

 const int maxn=4e5+;

 inline ll rd(){

     ll x=;char c=getchar();int neg=;

     while(c<''||c>''){if(c=='-') neg=-;c=getchar();}

     while(c>=''&&c<='') x=x*+c-'',c=getchar();

     return x*neg;

 }

 struct Node{

     ll l,r;int id;

 }pos[maxn];

 int N,M,ans[maxn];

 int fa[maxn][];

 inline bool cmp(Node a,Node b){return a.l<b.l;}

 int main(){

     //freopen("","r",stdin);

     int i,j,k;

     N=rd(),M=rd();

     for(i=;i<=N;i++){

         ll a=rd(),b=rd();

         if(b<a) b+=M;

         pos[i].id=i,pos[i+N].id=i+N;

         pos[i].l=a,pos[i].r=b;

         pos[i+N].l=a+M,pos[i+N].r=b+M;

     }

     sort(pos+,pos+N*+,cmp);

     for(i=N*,j=N*;i;i--){

         for(;j>i+&&pos[j].l>pos[i].r;j--);

         if(j>i&&pos[j].l<=pos[i].r)

             fa[i][]=j;

         // printf("%d %d\n",pos[i].id,pos[fa[i][0]].id);

         for(k=;fa[i][k]&&fa[fa[i][k]][k];k++)

             fa[i][k+]=fa[fa[i][k]][k];

     }

     for(i=;i<=N;i++){

         int x=i;

         // printf("%d\n",pos[i].id);

         for(j=;j>=;j--){

             if(fa[x][j]&&pos[fa[x][j]].r<pos[i].l+M)

                 ans[pos[i].id]+=(<<j),x=fa[x][j];

         }ans[pos[i].id]+=;

     }

     for(i=;i<=N;i++)

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

     return ;

 }