#include <iostream>
#include <vector>
using namespace std;
const int MAX_JOURS = 2000;
int nbParticipants, nbJours;
int prsnActu[MAX_JOURS], tps[MAX_JOURS][MAX_JOURS]; //[idM][idP]
void init() {
cin >> nbParticipants >> nbJours;
for (int idM = 0; idM < nbJours; idM++) {
prsnActu[idM] = -1;
for (int idP = 0; idP < nbParticipants; idP++) {
tps[idM][idP] = -1;
}
}
}
void jours() {
for (int idJ = 0; idJ < nbJours; idJ++) {
int x, y;
cin >> x >> y;
for (int idM = 0; idM < idJ; idM++) {
if (prsnActu[idM] == y) {
prsnActu[idM] = x;
if (tps[idM][x] == -1) tps[idM][x] = 0;
}
tps[idM][prsnActu[idM]]++;
}
prsnActu[idJ] = x;
tps[idJ][x] = 1;
/*for (int idM = 0; idM < nbJours; idM++) {
for (int idP = 0; idP < nbParticipants; idP++) {
cout << tps[idM][idP] << ' ' ;
}
cout << '\n';
}
cout << '\n';*/
}
}
void affiche() {
vector<int> nbMedailles(nbParticipants, 0);
for (int idM = 0; idM < nbJours; idM++) {
int idTpsMax = 0;
for (int idP = 0; idP < nbParticipants; idP++) {
if (tps[idM][idP] > tps[idM][idTpsMax]) {
idTpsMax = idP;
}
}
nbMedailles[idTpsMax]++;
//cout << "\n medaille num " << idM << " passe + de tps avec " << idTpsMax << '\n';
}
for (int idP = 0; idP < nbParticipants; idP++) {
cout << nbMedailles[idP] << ' ';
}
cout << '\n';
}
int main() {
ios::sync_with_stdio(false), cin.tie(0);
init();
jours();
affiche();
return 0;
}
