开始 2025-01-19 10:31:39

寒假作业(A班)

结束 2025-02-08 00:00:00
Contest is over.
当前 2025-05-06 00:30:38

`. 前缀和

描述

给出n个数字,m次询问,每次询问下标区间[l,r]内数字的和

输入

第一行两个整数n,m
第二行n个整数x
接下来m行,每行两个整数l,r

输出

对于每个询问输出一行,表示数字和

样例

输入

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

输出

15
5
12

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交