#include <iostream>
#include <algorithm>
#include <utility>

int main(){
  int N,M;
  std::cin >> N >> M;

  std::vector<std::pair<int,int>> lr{};
  lr.reserve(N);

  for(int n = 0,li = 0,ri = 0; n < N; ++n){
    std::cin >> li >> ri;
    lr.emplace_back(li,ri);
  }

  for(auto d=1; d <= M; ++d){
    // li % d == 0
    // li % d < d <= ri - li
    std::cout << std::count_if(lr.begin(),lr.end(),[=](auto&& lri){
	auto res = lri.first % d;
	return (0 == res) || (lri.first + (d - res) <= lri.second);
      }) << std::endl;
  }


  return 0;
}
