#include <bits/stdc++.h>
using namespace std;

int n, m, rm, ans[100010];

int main(){
	scanf("%d%d", &n, &m);
	for(int x, y; n--; ){
		scanf("%d%d", &x, &y);
		int b = y + 1;
		for(int j = 1; j * j <= m; j++){
			int tx = (x + j - 1) / j, ty = y / j;
			ans[tx]++;
			ans[min(b, ty + 1)]--;
			b = tx;
		}
		for(int i = 1; i < b; i++){
			if((x - 1) / i < y / i){
				ans[i]++; ans[i + 1]--;
			}
		}
	}
	for(int i = 1; i <= m; i++){
		ans[i] += ans[i - 1];
		printf("%d\n", ans[i]);
	}
}