#include <bits/stdc++.h>
using namespace std;
const int MAX_N = 1 << 19;
set<int> dat[2 * MAX_N - 1];
int n, N, M;
int train[100001];
void init(int n_) {
  n = 1;
  while (n < n_) n *= 2;
}
set<int> query(int a, int b, int k = 0, int l = 0, int r = n) {
  if (r <= a || b <= l) return set<int>();
  if (a <= l && r <= b)
    return dat[k];
  else {
    set<int> vl = query(a, b, k * 2 + 1, l, (l + r) / 2);
    set<int> vr = query(a, b, k * 2 + 2, (l + r) / 2, r);
    if (vl.size() > vr.size()) {
      for (auto v : vr) vl.insert(v);
      return vl;
    } else {
      for (auto v : vl) vr.insert(v);
      return vr;
    }
  }
}
int main() {
  cin >> N >> M;
  init(M + 1);
  for (int d = 1; d <= M; d++) {
    for (int i = 1; i * d <= M; i++) {
      int k = d * i + n - 1;
      dat[k].insert(d);
      while (k > 0) {
        k = (k - 1) / 2;
        if (dat[k].find(d) == dat[k].end()) {
          dat[k].insert(d);
        } else {
          break;
        }
      }
    }
  }
  for (int i = 0; i < N; i++) {
    int l, r;
    cin >> l >> r;
    set<int> S = query(l, r + 1);
    for (auto s : S) {
      train[s]++;
    }
  }
  for (int i = 1; i <= M; i++) {
    cout << train[i] << endl;
  }
  return 0;
}
