#include<bits/stdc++.h>
using namespace std;
#define N 500007
#define ll long long
int sum[N],n,m;
struct str
{
    int l,r,d;
}p[N];
bool operator <(str a,str b)
{
    return a.d<b.d;
}
void add(int x,int d)
{
    if(!x)return;
    for(;x<=m;x+=x&-x)
	sum[x]+=d;
}
void mody(int l,int r,int d)
{
    add(l,d),add(r+1,-d);
}
int query(int x)
{
    int ans=0;
    for(;x;x-=x&-x)
	ans+=sum[x];
    return ans;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
	scanf("%d%d",&p[i].l,&p[i].r),p[i].d=p[i].r-p[i].l;
    sort(p+1,p+n+1);
    int j=1;
    for(int d=1;d<=m;d++)
    {
	while(j<=n&&p[j].d<d)mody(p[j].l,p[j].r,1),j++;
	int ans=n-j+1;
	for(int i=d;i<=m;i+=d)
	    ans+=query(i);
	printf("%d\n",ans);
    }
    return 0;
}
