Summer FLASG Beginner | Țeava

Flaviu se uita la ASG pe live și a observat că acesta nu a folosit căutarea binară arătată de către Flaviu. Astfel, Flaviu a luat primul avion către casa lui ASG, a pus mâna pe o țeavă de dat în cap, și i-a lovit monitorul acestuia de $N$ ori, cu diferite puteri. Fie astfel $a_i$ - puterea loviturei $i$. ASG și-a dus monitorul la amanet după ce l-a dat pe Flaviu afară din casă cu paleta de prins țânțari. Acolo, el va primi o sumă de bani în schimbul monitorului egală cu suma elementelor din șirul a cuprinse între două valori, fie ele $st$ și $dr$, apoi între $st + 1$ și $dr + 1$ și tot așa pâna când $dr$ devine egal cu $N$.

Cerință

Aflați suma de bani pe care o primește ASG la amanet.

Date de intrare

Pe prima linie se va găsi un singur număr natural $N$;
Pe a doua linie se vor găsi $N$ numere naturale, separate printr-un spațiu, reprezentând elementele șirului $a$;
Pe a treia linie se vor găsi doar două numere naturale, $st$ și $dr$.

Date de ieșire

Pe prima linie se va găsi un singur număr natural, acesta fiind rezultatul cerinței.

Restricții și precizări

• $1\leq N \leq 100 \ 000$;
• $1\leq a_i \leq 100 \ 000 \ 000$;
• $1\leq st, dr\leq N$.

Exemplul 1

stdin

6
1 2 3 4 5 6
2 5

stdout

32

Explicație

Elementele între pozițiile $2$ și $5$ sunt $2, 3, 4, 5$, iar cele cuprinse între pozițiile $3$ și $6$ sunt $3, 4, 5, 6$. Suma tuturor acestor elemente este $32$.

Exemplul 2

stdin

3
11 9 10
1 1

stdout

30

Explicație

Elementul cuprins între pozițiile $1$ și $1$ este, evident, $11$, apoi, cel cuprins între pozițiile $2$ și $2$ este $9$, iar cel cuprins între pozițiile $3$ și $3$ este, evident $10$. Suma tuturor acestor elemente este $30$.