#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using PII = pair<ll, ll>;
template <typename T>
void chmin(T &a, const T &b) {
  a = min(a, b);
}
template <typename T>
void chmax(T &a, const T &b) {
  a = max(a, b);
}
struct FastIO {
  FastIO() {
    cin.tie(0);
    ios::sync_with_stdio(0);
  }
} fastiofastio;
const ll INF = 1LL << 60;
int main(void) {
  ll n, m;
  cin >> n >> m;
  vector<PII> p(n);
  for (ll i = (ll)0; i < (ll)n; ++i) cin >> p[i].first >> p[i].second;
  sort(p.begin(), p.end());
  vector<ll> l(n), r(n);
  for (ll i = (ll)0; i < (ll)n; ++i) l[i] = p[i].first, r[i] = p[i].second;
  for (ll d = (ll)1; d < (ll)m + 1; ++d) {
    ll ret = 0, idx = 0;
    for (ll i = d; i <= m; i += d) {
      while (idx < n && i - d < l[idx] && l[idx] <= i) {
        if (r[idx] >= i) ret++;
        idx++;
      }
    }
    cout << ret << endl;
  }
  return 0;
}
