/* 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);
        }
	}
}