题目描述
小浣熊在河边收集了 $n$ 个石头，每个石头上刻着一个数。它想快速知道从第 $l$ 个到第 $r$ 个石头上的数之和。
输入格式
第一行，两个整数 $n, m$，表示石头个数和询问次数。
第二行，$n$ 个整数，用空格分隔。
接下来 $m$ 行，每行两个整数 $l, r$，表示一次询问。
输出格式
$m$ 行，每行一个整数，表示对应区间的和。
数据范围
$$1 \le n, m \le 10^5,\ 1 \le l \le r \le n,\ 1 \le x_i \le 10^9$$
小浣熊在河边收集了 $n$ 个石头，每个石头上刻着一个数。它想快速知道从第 $l$ 个到第 $r$ 个石头上的数之和。
第一行，两个整数 $n, m$，表示石头个数和询问次数。
第二行，$n$ 个整数，用空格分隔。
接下来 $m$ 行，每行两个整数 $l, r$，表示一次询问。
$m$ 行，每行一个整数，表示对应区间的和。
5 2 1 2 3 4 5 1 3 2 5
6 14