using System;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        var input = Console.ReadLine().Split().Select(int.Parse).ToArray();
        var N = input[0];
        var M = input[1];
        var days = new int[N + 1];

        for (int i = 1; i <= M; i++)
        {
            var temp = Console.ReadLine().Split().Select(int.Parse).ToArray();
            var L = temp[0];
            var R = temp[1];
            days[N - L]++;
            days[N - R + 1]--;
        }

        for (int i = 1; i < N; i++)
        {
            days[i] += days[i - 1];
        }


        for (int i = 0; i < N; i++)
        {
            Console.WriteLine(days[i]);
        }
    }
}