#include <bits/stdc++.h>
struct Specialty_t {
  int l, r;
};
int main() {
  int N, M, Count;
  static Specialty_t Specialty[300000];
  static bool SpecialtyFlag[300000];
  std::cin >> N;
  std::cin >> M;
  for (int i = 0; i < N; i++) {
    std::cin >> Specialty[i].l;
    std::cin >> Specialty[i].r;
  }
  for (int d = 1; d <= M; d++) {
    Count = 0;
    for (int i = 0; i < 300000; i++) {
      SpecialtyFlag[i] = false;
    }
    for (int Sta = 0; Sta <= M; Sta += d) {
      for (int i = 0; i < N; i++) {
        if (!SpecialtyFlag[i]) {
          if (Specialty[i].l <= Sta && Sta <= Specialty[i].r) {
            SpecialtyFlag[i] = true;
            Count++;
          }
        }
      }
    }
    std::cout << Count << std::endl;
  }
  return 0;
}
