#include <bits/stdc++.h>
using namespace std;
template <typename T>
class Bit {
 public:
  Bit(int size) : bit(vector<T>(size + 1)), size(size) {}
  T sum(int i) {
    int s = 0;
    while (i > 0) {
      s += bit[i];
      i -= i & -i;
    }
    return s;
  }
  void add(int i, T x) {
    while (i <= size) {
      bit[i] += x;
      i += i & -i;
    }
  }

 private:
  Bit();
  vector<T> bit;
  int size;
};
pair<int, pair<int, int> > v[100010];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  ;
  int N, M;
  cin >> N >> M;
  int l, r;
  for (int i = 0; i < (int)(N); i++) {
    cin >> l >> r;
    v[i] = make_pair(r - l + 1, make_pair(l, r));
  }
  sort(v, v + N);
  Bit<int> b(M + 1);
  for (int i = 1, j = 0; i <= M; i++) {
    int ans = 0;
    while (j < N) {
      if (v[j].first >= i) break;
      b.add(v[j].second.first, 1);
      b.add(v[j].second.second + 1, -1);
      j++;
    }
    ans += N - j;
    for (int k = 0; k <= M; k += i) ans += b.sum(k);
    cout << ans << endl;
  }
}
