题目描述

现有一个长度为n的序列a1,a2,a3,....,an，需要你返回前缀数组b[l]和b[r]还有区间[l,r]的和

输入格式

有多组测试数据。 第一行输入两个数n，q，表示序列的长度，和要询问的次数。（1 第二行输入n个数表示a1，a2，...，an。(1 接下去q行，每行给出两个数 l, r ，表示要输出的区间范围 (1

输出格式

输出q行，每一行输出序列前缀数组b[l]和b[r]还有区间[l,r]的和

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

1 15 15
3 15 14
6 15 12

提示

关于前缀数组，当a数组【1，2，3，4，5】时

b数组为【1，3，6，10，15】;