class Program
    {
        static void Main(string[] args)
        {
            string[] str = Console.ReadLine().Split(' ');
            int[] list = Enumerable.Repeat(0, int.Parse(str[0])).ToArray();
            List<int> onList = new List<int>();
            int count = 0;
            for(int i= 0; i < int.Parse(str[1]); i++)
            {
                string[] change = Console.ReadLine().Split(' ');
                var ans = LampChange(list,count, int.Parse(change[0]), int.Parse(change[1]));
                list = ans.list;
                count =  ans.count;
                onList.Add(count);
            }

            foreach (int i in onList)
            {
                Console.WriteLine(i);
            }

        }

        private static(int count, int[] list) LampChange(int[] list,int count, int v1, int v2)
        {
            for(int i = v1-1; i <= v2-1; i++)
            {
                if (list[i] == 0)
                {
                    list[i] = 1;
                    count++;
                }
                else
                {
                    list[i] = 0;
                    count--;
                }
            }
            return (count,list);
        }
    }