class Program
    {
        static void Main(string[] args)
        {
            int[] numCount = Array.ConvertAll(Console.ReadLine().Split(' '), num => int.Parse(num));
            int[] status = Array.ConvertAll(Console.ReadLine().Split(' '), num => int.Parse(num));
            for(int i = 0; i < numCount[1]; i++)
            {
                int[] change = Array.ConvertAll(Console.ReadLine().Split(' '), num => int.Parse(num));
                status = ChangeStatus(change, status);
            }

            Console.WriteLine(String.Join(" ", status));
        }

        private static int[] ChangeStatus(int[] change, int[] status)
        {
            for(int i = change[0]-1; i < change[1]; i++)
            {
                if (status[i] == 0)
                {
                    status[i] = 1;
                }
                else
                {
                    status[i] = 0;
                }
            }
            return status;
        }
    }