Descripción

Tienes un arreglo de \(N\) números enteros. Se realizará una sola consulta del tipo:

Suma de los elementos en las posiciones \([L, R]\)

Es decir, debes calcular la suma de los elementos del arreglo entre las posiciones \(L\) y \(R\), inclusive.

Entrada

La entrada consiste en un solo caso de prueba con el siguiente formato:

En la primera línea, un entero \(N\) \((1 \leq N \leq 10^6)\) — el tamaño del arreglo. En la segunda línea, \(N\) enteros \(a_1, a_2, \ldots, a_N\) \((1 \leq a_i \leq 10^9)\) — los elementos del arreglo. En la tercera línea, dos enteros \(L\) y \(R\) \((1 \leq L \leq R \leq N)\) — los límites del rango de la consulta.

Todas las posiciones están indexadas desde 1.

Salida

Imprimir un solo número entero: la suma de los elementos desde la posición \(L\) hasta la posición \(R\) (incluidas).

Ejemplos

Entrada

5
1 2 3 4 5
2 4

Salida

9

Entrada

6
1000000000 1000000000 1 2 3 4
1 2

Salida

2000000000