← 返回题目列表

AtCoder · awc0089_a

A. 更正家庭账簿

中文机器翻译题面 查看原题

分数: 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