Задача: Очередная задача про запросы в массиве

Вам дается массив a размера n и q запросов к нему. Есть запросы двух типов:

• 1 l_i r_i — осуществить циклический сдвиг отрезка [l_i, r_i] вправо. То есть, для каждого такого x, что l_i ≤ x < r_i, a_x + 1 становится равным прежнему значению a_x, а a_li становится равным прежнему значению a_ri;
• 2 l_i r_i — перевернуть отрезок [l_i, r_i].

 
Необходимо вывести массив после обработки всех запросов.
 
Входные данные
В первой строке записаны два целых числа n и q (1 ≤ n, q ≤ 2·10⁵).
Во второй строке записаны n целых чисел a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁹).
Дальше идут q строк. В i-й из них записаны три целых числа t_i, l_i, r_i, где t_i — тип i-го запроса, [l_i, r_i] — отрезок, на котором запрос выполняется (1 ≤ t_i ≤ 2, 1 ≤ l_i ≤ r_i ≤ n).
 
Выходные данные
Выведите m чисел, i-е из которых равно числу на позиции b_i после обработки всех запросов.

Ввод	Вывод
6 3 1 2 3 4 5 6 2 1 3 2 3 6 1 1 6	1 3 2 6 5 4

(c) Курбатов Е., 2018

           

Ваш ответ: