Subarray 1

Enviar solución

Se te dará un array y una serie de consultas para obtener la suma sobre un subarray (un rango continuo de elementos dentro del array). Las consultas tienen como argumentos dos enteros $l$ y $r$ y consisten en hallar la suma de los elementos en el rango cerrado $[l,r]$.

Formalmente, para cada consulta halla:

Entrada

La primera línea contiene dos enteros $n$ y $q$ ($1\le n,q\le {10}^5$), el número de elementos del array y la cantidad de consultas respectivamente.

La segunda línea contiene $n$ enteros $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^9$), los elementos del array.

A continuación siguen $q$ líneas, cada una conteniendo dos enteros $l$ y $r$ ($1\le l\le r\le n$), el rango del subarray de la consulta.

Salida

Imprime $q$ enteros separados por líneas, donde cada entero es la respuesta a una consulta.

Ejemplo

5 3
1 2 3 4 5
1 1
2 4
1 5

1
9
15