#include <bits/stdc++.h>

using namespace std;

const int N = 1234567;

int n, m;
pair<int, int> pr[N];
int fen[N];

void fadd(int i, int foo) {
  while (i < N) {
    fen[i] += foo;
    i += i & -i;
  }
}

int fget(int i) {
  int ret = 0;
  while (i > 0) {
    ret += fen[i];
    i -= i & -i;
  }
  return ret;
}

int main() {
  scanf("%d %d", &n, &m);
  for (int i = 0; i < n; i++) {
    int l, r; scanf("%d %d", &l, &r);
    pr[i] = make_pair(l, r);
  }
  sort(pr, pr + n, [&](const pair<int, int> a, const pair<int, int> b) {
    return a.second - a.first < b.second - b.first;
  });
  for (int d = 1, j = 0; d <= m; d++) {
    while (j < n && pr[j].second - pr[j].first + 1 < d) {
      fadd(pr[j].first, 1);
      fadd(pr[j].second + 1, -1);
      j++;
    }
    int ans = n - j;
    for (int i = 0; (long long) i * d <= m; i++) {
      ans += fget(i * d);
    }  
    printf("%d\n", ans);
  }
  return 0;
}