using System.Numerics;

public class Program
{
    public static void Main()
    {

        //BigInteger num = BigInteger.Parse(Console.ReadLine() ?? string.Empty);
        //int num = int.Parse(Console.ReadLine() ?? string.Empty);
        string[] moji = (Console.ReadLine() ?? string.Empty).Trim().Split(' ');
        //string str = Console.ReadLine() ?? string.Empty;

        int lamp = int.Parse(moji[0]);
        int change = int.Parse(moji[1]);

        int count = 0;
        int[] light = new int[lamp];
        for (int i = 1; i <= change; i++)
        {
            string[] str = (Console.ReadLine() ?? string.Empty).Trim().Split(' ');
            int start = int.Parse(str[0]);
            int finish = int.Parse(str[1]);

            for (int j = start - 1; j < finish; j++)
            {
                if (light[j] == 1)
                {
                    count--;
                    light[j] = 0;
                }
                else
                {
                    count++;
                    light[j] = 1;
                }
            }
            Console.WriteLine(count);
        }


    }
}