#include<bits/stdc++.h>
using namespace std;
const int MAXN=2e5+5;
int n,m;
int ans[MAXN];
struct node{
	int id,l,r;
}s[MAXN*2];
int cmp(node a,node b){
	return a.l<b.l;
}
int f[MAXN*2][20];
void pre(){
	for(int i=1,p=i;i<=2*n;i++){
		while(p<=2*n&&s[p].l<=s[i].r){
			p++;
		}
		f[i][0]=p-1;
	}
	for(int i=1;i<20;i++){
		for(int j=1;j<=2*n;j++){
			f[j][i]=f[f[j][i-1]][i-1];
		}
	}
}
void sol(int k){
	int rr=s[k].l+m,tot=1,p=k;
	for(int i=19;i>=0;i--){
		if(f[k][i]!=0&&s[f[k][i]].r<rr){
			tot+=(1<<i);
			k=f[k][i];
		}
	}
	ans[s[p].id]=tot+1;
}
int main(){
	freopen("flagplan.in","r",stdin);
	freopen("flagplan.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>s[i].l>>s[i].r;
		if(s[i].r<s[i].l){
			s[i].r+=m;
		}
		s[i].id=i;
	}
	sort(s+1,s+1+n,cmp);
	for(int i=1;i<=n;i++){
		s[i+n]=s[i];
		s[i+n].l=s[i].l+m;
		s[i+n].r=s[i].r+m;
	}
	pre();
	for(int i=1;i<=n;i++){
		sol(i);
	}
	for(int i=1;i<=n;i++){
		cout<<ans[i]<<" ";
	}
	return 0;
}