Маючи масив із \(n\) цілих чисел, ви повинні обробити наступні операції: обернути підмасив та обчислити суму значень у підмасиві

Обмеження

• \(1≤n≤2⋅10^5\)
• \(1≤m≤10^5\)
• \(0≤x_i ​ ≤10^9\)
• \(1≤a≤b≤n\)

Формат вхідних даних

Перший рядок введення містить два цілі числа \(n\) і \(m\): розмір масиву масив і кількість операцій. Елементи масиву пронумеровані \(1,2,…,n\).

Наступний рядок у вигляді \(n\) цілих чисел \(x_1 ​ ,x_2 ​ ,…,x_n ​\) : вміст масиву.

Далі іде \(m\) рядків, які описують операції. Кожен рядок містить три цілі числа \(t\), \(a\) і \(b\). Якщо \(t=1\), ви повинні обернути підмасив з \(a\) до \(b\). Якщо \(t=2\), ви повинні обчислити суму значень від \(a\) до \(b\).

Формат вихідних даних

Виведіть відповідь на кожну операцію, де \(t=2\).

Приклад вхідних даних

8 3
2 1 3 4 5 3 4 4
2 2 4
1 3 6
2 2 4

Приклад вихідних даних

8
9