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

#define PI 4*atan(1)
#define INF 1e8

int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};

int bit[300001] = {0};

int sum(int i){
  int s = 0;
  while(i > 0){
    s += bit[i];
    i -= i & -i;
  }
  return s;
}

void add(int i, int x, int M){
  while(i <= M){
    bit[i] += x;
    i += i & -i;
  }
}

int main(){
  int N, M;
  cin >> N >> M;
  vector<int> l(N + 1, 0), r(N + 1, 0);
  map<int, vector<pair<int, int>>> len; 
  for(int i = 1; i <= N; i++){
    cin >> l[i] >> r[i];
    len[r[i] - l[i] + 1].emplace_back(l[i], r[i]);
  }

  int n = N;
  for(int i = 1; i <= M; i++){
    int d = i;
    for(pair<int, int> p : len[d]){
      add(p.first, 1, M + 1);
      add(p.second + 1, -1, M + 1);
      n--;
    }
    int s = 0;
    for(int j = 0; j <= M; j+=d){
      s += sum(j);
    }
    cout << s + n << endl;
  }  
}
