题目背景

翻译自 CSES-2074 题。

题目描述

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

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

输入格式

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

第二行输入 $n$ 个整数 $x_1, x_2, \ldots, 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 \le n \le 2 \times 10^5$
• $1 \le m \le 10^5$
• $0 \le x_i \le 10^9$
• $1 \le a \le b \le n$