#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int sum[maxn];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    memset(sum,0,sizeof(sum));
    for(int i=1;i<=n;i++)
    {
        int l,r;
        scanf("%d%d",&l,&r);l--;
        for(int j=1,k;j<=l;j=k+1)
        {
            k=min(l/(l/j),r/(r/j));
            if(l/j!=r/j)
            {
                sum[j]++;
                sum[k+1]--;
            }
        }
        sum[l+1]++;
        sum[r+1]--;
    }
    for(int i=1;i<=m;i++)
    {
        sum[i]+=sum[i-1];
        printf("%d\n",sum[i]);
    }
    return 0;
}
