题目描述

给定一个长度为 n 的整数数组，再输入 m 个查询，每个查询包含两个整数 l,r（数组下标从 1 开始），输出数组中第 l 到第 r 个元素的和。要求使用前缀和算法优化时间复杂度。

输入格式

第一行：两个整数 n,m（1≤n,m≤104）

第二行：n 个整数（范围 −100∼100）

接下来 m 行：每行两个整数 l,r（1≤l≤r≤n）

输出格式

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

样例输入

plaintext

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

样例输出

plaintext

6
14
3

考点分析

1. 前缀和算法（CSP-J 入门必备，时间复杂度优化从 O(nm) 到 O(n+m)）
2. 数组初始化与边界处理（下标从 1 开始，贴合 CSP-J 题目习惯）