#include <bits/stdc++.h>
using namespace std;
int m[100010] = {};
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  ;
  int N, M;
  cin >> N >> M;
  int l, r;
  for (int z = 0; z < (int)(N); z++) {
    cin >> l >> r;
    if (r - l + 1 >= l) {
      m[1]++;
      m[r + 1]--;
    } else {
      for (int i = 1; i <= r; i++) {
        int ll = (l % i == 0 ? l / i : l / i + 1);
        int rr = r / i;
        m[ll]++;
        m[rr + 1]--;
      }
    }
  }
  int a = 0;
  for (int i = 1; i <= M; i++) {
    a += m[i];
    cout << a << endl;
  }
}
