#3946. 潮汐查询

潮汐查询

题目名称:🌊 潮汐查询 🌊

故事背景:
加菲老师又给小兔和小猫出了一个进阶题:“用后缀和来做查询,每次告诉我从第 ll 个位置到末尾的总和是多少,就像海潮一样,从某一点涌向大海。”

题目描述:
给定一个长度为 NN 的整数序列 a1,a2,,aNa_1,a_2,\dots,a_N,以及 QQ 个查询,每个查询由一个整数 ll 构成,表示询问后缀和

j=lNaj(1lN).\sum_{j=l}^N a_j\quad(1\le l\le N).

请对每个查询输出对应的值。

输入格式:

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

输出格式:

共 Q 行,每行输出从 l 到 N 的后缀和

## 样例

5 3
1 2 3 4 5
1
3
5
15
12
5
  • 查询 l=1l=11+2+3+4+5=151+2+3+4+5=15
  • 查询 l=3l=33+4+5=123+4+5=12
  • 查询 l=5l=55=55=5
4 4
0 -2 7 1
2
4
1
3
6
1
6
8
  • l=2l=22+7+1=6-2+7+1=6
  • l=4l=41=11=1
  • l=1l=10+(2)+7+1=60+(-2)+7+1=6
  • l=3l=37+1=87+1=8