分数: 266 分
问题陈述
高桥正在保存家庭账本 N 天。
高桥的账户余额最初为 0 日元。当天 i (1 \leq i \leq N),一笔交易 记录 A_i 日元,正值代表存款,负值代表取款。每天的交易按顺序应用到账户余额中(在此过程中账户余额可能会变为负数)。日终账户余额 N,在应用所有交易后,是 A_1 + A_2 + \cdots + A_N 日元。
然而,在查看账本时,高桥注意到一些交易记录有误。然后他表演 Q 修正操作按顺序进行。在 j第次操作 (1 \leq j \leq Q),他当天更改了交易金额 D_j to 0 日元。一旦一天的交易金额更改为 0,它仍然存在 0 在所有后续操作中。换句话说,每次操作,其交易金额被设置为的天数 0 增加。
每次操作后,求所有天的交易金额之和,即当日结束时的账户余额 N.
请注意 D_1, D_2, \ldots, D_Q 都是不同的。换句话说,同一天的交易金额不会改变多次。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq Q \leq N
- -10^9 \leq A_i \leq 10^9
- 1 \leq D_j \leq N
- D_1, D_2, \ldots, D_Q 都是不同的
- 所有输入值均为整数
输入
N Q A_1 A_2 \cdots A_N D_1 D_2 \vdots D_Q
- 第一行包含一个整数 N 代表账本中的天数,一个整数 Q 代表校正操作的次数,以空格分隔。
- 第二行包含 N 整数 A_1, A_2, \ldots, A_N 代表每天的交易金额,以空格分隔。 A_i 为当日交易金额 i.
- 以下内容中 Q 行, j-第行( (2 + j)- 第行)包含一个整数 D_j 代表交易金额更改为的日期 0 在 j第次操作。
输出
打印 Q 行。上 j第行,打印全天交易金额之和(当日结束账户余额 N)执行完所有操作后 1-st 通过 j-th。
示例输入 1
5 3 100 -50 200 -30 80 2 4 1
示例输出 1
350 380 280
示例输入 2
7 4 1000 -500 300 -200 400 -100 200 3 1 5 7
示例输出 2
800 -200 -600 -800
示例输入 3
10 5 1000000000 -999999999 500000000 -400000000 300000000 -200000000 100000000 -50000000 25000000 -12500000 1 3 5 7 9
示例输出 3
-737499999 -1237499999 -1537499999 -1637499999 -1662499999