### 问题描述 野兽先辈有一个包含 $n$ 个整数的数组，他的任务是处理 $q$ 个查询，查询的形式是：在区间 $[a, b]$ 中值的总和是多少？ ### 输入格式 第一行输入两个整数 $n$ 和 $q$，表示值的数量和查询的数量。 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示数组的值。 最后 $q$ 行，描述查询。每行包含两个整数 $a$ 和 $b$，表示区间 $[a, b]$。 ### 输出格式 输出 $q$ 行，每行一个整数，表示查询的结果。 ### 样例输入 ``` 8 4 3 2 4 5 1 1 5 3 2 4 5 6 1 8 3 3 ``` ### 样例输出 ``` 11 2 24 4 ``` ### 评测数据规模 $1 \leq n, q \leq 10^5$，$1 \leq x_i \leq 10^9$，$1 \leq a \leq b \leq n$。