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

void justDoIt();

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    justDoIt();
    return 0;
}

const int MAX_N = 2e5 + 20;
const int MAX_M = 1e6 + 20;
int a[MAX_N][2];
int pos[MAX_M];
int played[MAX_M];
int dp[MAX_M];
int res[MAX_N];

void justDoIt() {
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> a[i][0] >> a[i][1];
    }
    int cnt = 0;
    for (int turn = 1; turn <= n * 2 + 1; turn++) {
        int player = (turn - 1) % n + 1;
        for (int j = 0; j < 2; j++) {
            int x = a[player][j];
            if (!pos[x]) {
                played[turn] = x;
                pos[x] = turn;
                break;
            }
        }
        if (played[turn]) {
            cnt++;
        }
        else {
            for (int x = 1; x <= m; x++) {
                if (!pos[x]) {
                    dp[x] = player;
                }
            }
            break;
        }
    }
    for (int turn = cnt; turn >= 1; turn--) {
        int player = (turn - 1) % n + 1;
        if (played[turn] == a[player][1]) {
            dp[played[turn]] = player;
        }
        else if (pos[a[player][1]] < turn) {
            dp[played[turn]] = player;
        }
        else {
            dp[played[turn]] = dp[a[player][1]];
        }
    }
    for (int i = 1; i <= m; i++) {
        res[dp[i]]++;
    }
    for (int i = 1; i <= n; i++) {
        cout << res[i] << '\n';
    }
}