#include <bits/stdc++.h>
using namespace std;
int n, m;
int l, r;
int imos[101010];
int main() {
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    cin >> l >> r;
    int d = r - l + 1;
    int j = d + 1;
    while ((l / j) * j + (j - (r - l + 1)) < l) {
      d++;
      j++;
    }
    if (d >= l) {
      imos[1]++;
      imos[r + 1]--;
    } else {
      imos[l]++;
      imos[r + 1]--;
      imos[1]++;
      imos[d + 1]--;
    }
  }
  for (int i = 1; i <= m; i++) {
    imos[i] += imos[i - 1];
    cout << imos[i] << endl;
  }
}
