成环，把每个区间变成两个然后展开成链
一个人的下一个人肯定是在彼此相交的基础上，右端点越大越好
于是就把它连到相交的、右端点最大的点上，连成一棵树
于是每次只要从某个节点开始，一直在树上跳到覆盖了一个M为止，统计数量
这个可以倍增来做
#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 ;
}