题目名称：🎲 区间求和冒险

故事背景：
为了让小兔和小猫更深入体会累加魔法的威力，加菲老师又给它们布置了一个新挑战：在一条神奇数列上，回答多组区间之和的问题，看看前缀和如何让查询速度飞跃。

题目描述：
给定一个长度为 $N$ 的整数序列 $a_1,a_2,\dots,a_N$，以及 $Q$ 个查询。每个查询由一对整数 $(l,r)$ 组成，表示询问子区间 $[l,r]$ 内所有元素之和。

请对每个查询输出区间和

输入格式：

第一行：两个整数 N, Q (1 ≤ N,Q ≤ 10000)
第二行：N 个整数 a_i (|a_i| ≤ 10^5)
接下来 Q 行：每行两个整数 l, r

输出格式：

共 Q 行，每行输出对应查询的区间和

## 样例

5 3
1 3 -2 4 5
1 3
2 5
3 3

2
10
-2

• 查询 1–3：$1+3+(-2)=2$
• 查询 2–5：$3+(-2)+4+5=10$
• 查询 3–3：$-2$

4 2
0 0 10 -5
1 4
3 4

5
5

• 查询 1–4：$0+0+10+(-5)=5$
• 查询 3–4：$10+(-5)=5$