#include <bits/stdc++.h>
int main() {
  std::cin.tie(0);
  std::ios_base::sync_with_stdio(false);
  for (unsigned N, M; std::cin >> N >> M;) {
    std::vector<std::pair<unsigned, unsigned>> lr(N);
    for (auto& v : lr) std::cin >> v.first >> v.second;
    for (unsigned d = 1; d <= M; ++d) {
      unsigned c = 0;
      for (const auto& v : lr)
        if ((v.first + d - 1) / d * d <= v.second) ++c;
      std::cout << c << "\n";
    }
  }
}
