import java.util.*;
public class Main{
public static void main
(String[] args
){ Scanner sc
= new Scanner
(System.
in); int n =sc.nextInt();
int m = sc.nextInt();
int [][]b = new int[n+1][n+1];
for(int i = 1;i<=m;i++){
int x = sc.nextInt();
int y = sc.nextInt();
b[x][y]=1;
b[y][x]=1;
}
for(int i=1;i<=n;i++){
int count =0;
for(int j=1;j<=n;j++){
if(b[i][j]==1){
count++;
}
}
System.
out.
println(i
+" " + count
);
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpwdWJsaWMgY2xhc3MgTWFpbnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBuID1zYy5uZXh0SW50KCk7CgkJaW50IG0gPSBzYy5uZXh0SW50KCk7CgkJaW50IFtdW11iID0gbmV3IGludFtuKzFdW24rMV07CgkJCgkJCgkJZm9yKGludCBpID0gMTtpPD1tO2krKyl7CgkJCWludCB4ID0gc2MubmV4dEludCgpOwoJCQlpbnQgeSA9IHNjLm5leHRJbnQoKTsKCQkJYlt4XVt5XT0xOwoJCQliW3ldW3hdPTE7CgkJCQoJCQkKCQl9CgkJZm9yKGludCBpPTE7aTw9bjtpKyspewoJCQlpbnQgY291bnQgPTA7CgkJCWZvcihpbnQgaj0xO2o8PW47aisrKXsKCQkJCQoJCQkKCQkJaWYoYltpXVtqXT09MSl7CgkJCQljb3VudCsrOwoJCQl9CgkJCQoJCQkKCQkJfQoJCQlTeXN0ZW0ub3V0LnByaW50bG4oaSArIiAiICsgY291bnQpOwoJCQkKCX0KfQp9Cg==