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>();
            for(int i= 0; i < int.Parse(str[1]); i++)
            {
                string[] change = Console.ReadLine().Split(' ');
                list = LampChange(list, int.Parse(change[0]), int.Parse(change[1]));
                onList.Add(OnCount(list));
            }

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

        }

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