#include<bits/stdc++.h>
using namespace std;

#define int long long

int n,m;
int l,r;

int seg[600002]={0};

void init(int n_){
  n=1;
  while(n<n_)n*=2;
  for(int i=0;i<=n;i++)seg[i]=0;
}

int ans[300002]={0};

int udon[300002]={0};
int soba[300002]={0};

 main(){
  cin>>n>>m;
  int siz=n;
  init(n);
  for(int i=0;i<siz;i++){
    cin>>l>>r;
    udon[l]++;udon[r+1]--;
    int c=2;
    while(r/c>l)c++;
    udon[1]++;udon[max(l/2,min(l-1,r/2))+1]--;
   // cout<<udon[1]<<endl;
  }

  int cnt=0;
  int tnc=0;
  for(int i=1;i<=m;i++){
    cnt+=udon[i];
    ans[i]=cnt;
    tnc+=soba[i];
    ans[i]+=tnc;
  }

  for(int i=1;i<=m;i++){
    cout<<ans[i]<<endl;
  }

  return(0);
}