该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

本题为前缀和练习题。请使用前缀和完成本题。

本题使用文件 IO，请在 sum.in 中读入数据，并在 sum.out 中输出。

题目描述

给定一整数序列，求其中第 $l$ 项至第 $r$ 项的和。

输入格式

输入共 $3$ 行。

• 第 $1$ 行：一个正整数 $n$，表示整数序列的长度。
• 第 $2$ 行：共 $n$ 个整数 $a_1, a_2,\cdots, a_n$，表示整数序列。
• 第 $3$ 行：两个正整数 $l,r$，表示要求第 $l$ 项至第 $r$ 项的加和。

输出格式

输出共 $1$ 行，一个整数 $s$，表示整数序列中第 $l$ 项至第 $r$ 项的加和。

样例

6
178 24 16 -19 52 1
2 4

21

提示

对于数据点 #1 $\sim$ #10，保证 $1 \le n \le 6000$，$-10^5 \le a_i \le 10^5$，$1 \le l \le r \le n$。

对于数据点 #11，$n = 10^6$，$-10^5 \le a_i \le 10^5$。