/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
public class Main
{
public static void main
(String[] args
) {
Scanner scanner
= new Scanner
(System.
in);
int n = scanner.nextInt();
int m = scanner.nextInt();
int [][] A = new int [1000] [1000];
for (int i = 1; i <= m; i++) {
int x, y;
x = scanner.nextInt();
y = scanner.nextInt();
A[x][y] = 1;
A[y][x] = 1;
}
for (int i = 0; i < n; i++) {
int c = 0;
for (int j = 0; j < n; j++) {
if (A[i][j] == 1) {
c++;
}
}
System.
out.
println(i
+ " " + c
); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgoKcHVibGljIGNsYXNzIE1haW4gCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSAKCXsgICAKCQlTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lciAoU3lzdGVtLmluKTsKCQkKCQlpbnQgbiA9IHNjYW5uZXIubmV4dEludCgpOwoJCWludCBtID0gc2Nhbm5lci5uZXh0SW50KCk7CgkJCgkJaW50IFtdW10gQSA9IG5ldyBpbnQgWzEwMDBdIFsxMDAwXTsKCQkKCQlmb3IgKGludCBpID0gMTsgaSA8PSBtOyBpKyspIHsKICAgICAgICAgICAgCiAgICAgICAgICAgIGludCB4LCB5OwogICAgICAgICAgICB4ID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgICAgIHkgPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICAgICAgQVt4XVt5XSA9IDE7CiAgICAgICAgICAgIEFbeV1beF0gPSAxOwogICAgICAgIH0KIAogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGludCBjID0gMDsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgICAgIGlmIChBW2ldW2pdID09IDEpIHsKICAgICAgICAgICAgICAgICAgICBjKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGkgKyAiICIgKyBjKTsKICAgICAgICB9Cgl9Cn0=