#include <iostream>
#include <cstdio>
#define mn 200005
#define vn 1000005

using namespace std;

int n, m, N, r, a[2][mn];

int fst[vn], v[vn], c[mn], nxt[mn], f[mn], ans[mn];

int main() {
	scanf("%d%d", &n, &m);
	N = 2 * n + 1;
	for(int i = 1; i <= n; ++i) {
		scanf("%d%d", &a[0][i], &a[1][i]);
	}
	for(int i = n + 1; i <= 2 * n; ++i) {
		for(int j = 0; j <= 1; ++j) {
			a[j][i] = a[j][i - n];
		}
	}
	a[0][N] = a[0][1], a[1][N] = a[1][1];
	for(int i = 1; i <= N; ++i) {
		if(fst[a[0][i]]) {
			if(fst[a[1][i]]) {
				r = i; c[r] = 2; break;
			}
			else {
				c[i] = 1, fst[a[1][i]] = i;
			}
		}
		else {
			c[i] = 0, fst[a[0][i]] = i;
		}
	}
	// printf("%d\n", r);
	// for(int i = 1; i <= m; ++i) {
	// 	printf("%d %d\n", i, fst[i]);
	// }
	for(int i = r; i >= 1; --i) {
		if(v[a[1][i]]) {
			nxt[i] = v[a[1][i]];
		}
		else {
			nxt[i] = r;
		}
		v[a[c[i]][i]] = i;
		// printf("%d %d\n", i, nxt[i]);
	}
	for(int i = r; i >= 1; --i) {
		if(c[i] >= 1 || fst[a[1][i]] < i) {
			f[i] = i;
		}
		else {
			f[i] = f[nxt[i]];
		}
		// printf("%d %d\n", i, f[i]);
	}
	for(int x = 1; x <= m; ++x) {
		if(!fst[x]) fst[x] = r;
		++ans[f[fst[x]]];
	}
	ans[1] += ans[N];
	for(int i = 1; i <= n; ++i) {
		printf("%d\n", ans[i] + ans[i + n]);
	}
	// n = 1
	return 0;
}