#include <bits/stdc++.h>
using namespace std;
int N, M;
vector<int> l, r;
int main() {
  cin >> N >> M;
  l.resize(N);
  r.resize(N);
  for (int i = 0; i < N; i++) cin >> l[i] >> r[i];
  vector<int> ans(M + 1, 0);
  for (int i = 0; i < N; i++) {
    int l_ = l[i], r_ = r[i];
    for (int j = 1; j <= M; j++) {
      if ((l_ + j - 1) / j <= r_ / j) {
        ans[(l_ + j - 1) / j]++;
        ans[r_ / j + 1]--;
        if ((l_ + j - 1) / j <= r_ - l_ + 1) {
          ans[1]++;
          ans[(l_ + j - 1) / j]--;
          break;
        }
      }
    }
  }
  int ans_ = 0;
  for (int i = 1; i <= M; i++) {
    ans_ += ans[i];
    cout << ans_ << endl;
  }
}
