import java.util.*;

class Main{
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n=s.nextInt();
        int m=s.nextInt();
        Integer zero=0;
        LinkedList<Integer> imos=new LinkedList<Integer>();
        for(int i=0;i<n+1;i++)imos.add(zero);
        for(int i=0;i<m;i++){
            int l=s.nextInt();
            int r=s.nextInt();
            imos.set(n-l,imos.get(n-l)+1);
            imos.set(n-r+1,imos.get(n-r+1)-1);
        }
        for(int i=0;i<n;i++){
            imos.set(i+1,imos.get(i+1)+imos.get(i));
            System.out.println(imos.get(i));
        }

    }
}