题目背景

翻译自 CSES-2074 题。

题目描述

给定一个包含 $n$ 个整数的数组，您需要处理以下操作：

1. 反转一个子数组
2. 计算一个子数组中所有值的和

输入格式

第一行输入两个整数 $n$ 和 $m$，分别表示数组的大小和操作的次数。数组中的元素编号为 $1, 2, ..., n$。

第二行输入 $n$ 个整数 $x_1, x_2, ..., x_n$，表示数组的内容。

接下来的 $m$ 行描述了每次操作。每行包含三个整数 $t$, $a$ 和 $b$。如果 $t = 1$，则表示需要反转从位置 $a$ 到位置 $b$（包括 $a$ 和 $b$）的子数组；如果 $t = 2$，则表示需要计算从位置 $a$ 到位置 $b$（包括 $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

说明/提示

$1 \leq n \leq 2 \times 10^5$；

$1 \leq m \leq 10^5$；

$0 \leq x_i \leq 10^9$；

$1 \leq a \leq b \leq n$。