题目背景

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

请使用 C++，并且使用 scanf() 而不是 std::cin。

题目描述

给定一整数序列，求其中第 $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$。