#include<cstdio>  
#include<iostream>  
#include<algorithm>  
#include<cstdlib>  
#include<cstring>
#include<string>
#include<climits>
#include<vector>
#include<cmath>
#include<map>
#define LL long long
 
using namespace std;

LL n,m;

 
int main()
{
    cin>>n>>m; 
    LL x,y,z;
    vector<LL> a(m+10);
    for(int i=0;i<n;i++)
	{
		cin>>x>>y;
        z=y-x+1;a[0]+=1;a[z]-=1;
        LL t=z+1,s;
        while(t<=m)
		{
            LL v=((x+t-1)/t);
			if(v <= 0) break;
            s=y/v;
            if(s >= t)
			{
                a[t-1] += 1;
                a[s] -= 1;
            }
            if(v <= 1) break;
            t = max(s+1, (x + (v-1)-1) / (v-1));
        }
    }
    LL ans=0;
    for (int i=0;i<m;i++)
    	ans+=a[i],cout<<ans<<endl;
    return 0;
}