#include <bits/stdc++.h>
inline int getInt() {
  int s;
  scanf("%d", &s);
  return s;
}
using namespace std;
int ans[100002];
int main() {
  const int n = getInt();
  const int m = getInt();
  for (int i = 0; i < (int)(n); i++) {
    const int l = getInt();
    const int r = getInt();
    for (int j = 1; j <= m; j++) {
      const int t = j * (((l - 1) / j) + 1);
      if (l <= t && t <= r) ans[j]++;
    }
  }
  for (int i = 0; i < (int)(m); i++) printf("%d\n", ans[i + 1]);
  return 0;
}
