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]);
			if(R>1)
				sum[N-R+1]--;
		}
		int now = 0;
		StringBuilder ans = new StringBuilder();
		for(int sub:sum){
			now += sub;
			ans.append(now);
			ans.append('\n');
		}
		System.out.print(ans.toString());
	}
}