描述

给定一个整数数组，以及一个区间 [L, R]（位置从1开始计数），请将数组中从第 L 个元素到第 R 个元素这一段进行翻转（即逆序），其余元素位置保持不变。输出翻转后的数组。

输入格式

• 第一行包含两个整数 n 和 m（1 ≤ n ≤ 100，1 ≤ m ≤ 10），表示数组元素个数和翻转操作的次数。
  

• 第二行包含 n 个整数，表示初始数组。
  

• 接下来 m 行，每行两个整数 L 和 R（1 ≤ L ≤ R ≤ n），表示一次翻转操作的区间。
  

输出格式
输出一行，包含 n 个整数，表示经过 m 次区间翻转后的数组，元素之间用空格隔开。