Dado un arreglo de ~n~ enteros, debes realizar las siguientes operaciones:

1. Invertir un subarreglo.
2. Calcular la suma de los valores de un subarreglo.

Entrada

• La primera línea de entrada contiene dos enteros, ~n~ y ~m~: el tamaño del arreglo y el número de operaciones. Los elementos del arreglo están numerados del ~1~ al ~n~.
• La siguiente línea contiene ~n~ enteros, ~x_1,x_2,\dots,x_n~: el contenido del arreglo.
• Finalmente, hay ~m~ líneas que describen las operaciones. Cada línea contiene tres enteros: ~t, a~ y ~b~. Si ~t=1~, debes invertir el subarreglo de ~a~ a ~b~. Si ~t=2~, debes calcular la suma de los valores de ~a~ a ~b~.

Salida

Imprime el resultado de cada operación donde ~t=2~.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq m \leq 10^5~
• ~0 \leq x_i \leq 10^9~
• ~1 \leq a \leq b \leq n~

Ejemplo de Entrada

8 3
2 1 3 4 5 3 4 4
2 2 4
1 3 6
2 2 4

Ejemplo de Salida

8
9