Đảo đoạn và tính tổng

Duy trì một mảng số qua hai loại thao tác: đảo một đoạn $[a,b]$ và tính tổng các phần tử trong đoạn đó.

Mỗi truy vấn có dạng $t$ $a$ $b$, với chỉ số đánh từ $1$:

• $1$ $a$ $b$: đảo thứ tự đoạn $a,\dots ,b$;
• $2$ $a$ $b$: in tổng các phần tử trong đoạn $a,\dots ,b$.

Input

• Dòng đầu chứa $n$ $m$. Dòng thứ hai chứa $n$ phần tử ban đầu. Mỗi dòng trong số $m$ dòng tiếp theo chứa $t$ $a$ $b$.

Output

• Với mỗi truy vấn loại $2$, in tổng đoạn được hỏi.

Constraints

• $1\le n\le 2\cdot 10^5,1\le m\le 10^5$.
• $0\le a_i\le 10^9$; tổng đoạn có thể cần số nguyên $64$-bit.

Scoring

• Subtask small: $50$ điểm, gồm $10$ test nhỏ.
• Subtask full: $50$ điểm, gồm $10$ test không có giới hạn bổ sung ngoài phần Constraints.
• Mỗi test có giá trị $5$ điểm.

Example

6 5
2 1 4 0 3 5
2 1 3
1 2 5
2 2 4
1 1 6
2 4 6

7
7
5