구간 뒤집기 구간 합

$N$개의 정수로 이루어진 수열 $a _ 0, a _ 1, ..., a _ {N - 1}$가 주어진다.

다음 유형의 쿼리 $Q$개를 순서대로 처리한다:

• 0 $l$ $r$ : $a _ l, a _ {l + 1}, \dots, a _ {r - 1}$을 뒤집는다.
• 1 $l$ $r$ : $\sum _ {i = l} ^ {r - 1} a _ i$을 출력한다.

제약 조건

• $0 \leq N \leq 200000$
• $0 \leq Q \leq 200000$
• $0 \leq a _ i \leq 1000000000$
• $0 \leq l _ j \leq r _ j \leq N$

$N$ $Q$
$a _ 0$ $a _ 1$ $\cdots$ $a _ {N - 1}$
$t _ 0$ $l _ 0$ $r _ 0$
$t _ 1$ $l _ 1$ $r _ 1$
$\vdots$
$t _ {Q - 1}$ $l _ {Q - 1}$ $r _ {Q - 1}$

1 $l$ $r$ : $\sum _ {i = l} ^ {r - 1} a _ i$을 출력한다.