import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; class Main{ public static void main(String[] args)throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] str = br.readLine().split(" "); int N = Integer.parseInt(str[0]); int M = Integer.parseInt(str[1]); int[] sum = new int[N]; while(M-->0){ str = br.readLine().split(" "); int L = Integer.parseInt(str[0]); sum[N-L]++; int R = Integer.parseInt(str[1]); sum[N-R]--; } int now = 0; StringBuilder ans = new StringBuilder(); for(int sub:sum){ now += sub; ans.append(now); ans.append('\n'); } System.out.println(ans.toString()); } }