#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
vector<int>E[101000];
int n, m, BIT[101000];
void Add(int a, int b){while(a <= n){BIT[a] += b; a += (a&-a);}}
int Sum(int a){int r = 0;while(a){r += BIT[a]; a -= (a&-a);}return r;}
int main(){
    int i, a, b, j;
    scanf("%d%d",&m,&n);
    for(i=1;i<=m;i++){
        scanf("%d%d",&a,&b);
        E[b-a+1].push_back(a);
    }
    int R = m;
    for(i=1;i<=n;i++) {
        for(j=0;j<E[i].size();j++){
            Add(E[i][j], 1);
            Add(E[i][j]+i, -1);
            R--;
        }
        int r = 0;
        for(j=i;j<=n;j+=i) r += Sum(j);
        printf("%d\n",R+r);
    }
}