Đảo Ngược và Tổng Đoạn

Cho một mảng $n$ số nguyên. Thực hiện $m$ thao tác thuộc hai loại:

• Loại 1 ($t=1$): đảo ngược đoạn $[a,b]$ trong mảng.
• Loại 2 ($t=2$): tính tổng các phần tử trong đoạn $[a,b]$.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• Dòng 2: $n$ số nguyên $x_1,x_2,\dots ,x_n$.
• $m$ dòng tiếp theo: mỗi dòng gồm ba số nguyên $t$, $a$, $b$ mô tả một thao tác.

Dữ liệu ra

Với mỗi thao tác loại 2, in ra tổng tương ứng trên một dòng riêng.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le m\le {10}^5$
• $0\le x_i\le {10}^9$
• $1\le a\le b\le n$

Ví dụ