← 返回题目列表

AtCoder · awc0017_b

B. 路灯的亮度

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

分数: 266 分

问题陈述

高桥在市政府担任路灯管理员。他负责的街道有 N 路灯排成一排,编号 1, 2, \ldots, N 从左到右。

每盏路灯 i 被赋予一个整数值 A_i 代表其初始亮度。高桥维修路灯时 i,效果不仅扩展到该路灯,还扩展到其相邻的路灯。具体来说,所有路灯的亮度 i-1, i, i+1 其数字介于 1 和 N (含)增加 1.

高桥总共表演了 M 维护操作。在 j第次操作 (1 \leq j \leq M),他对路灯进行维护 B_j。请注意,同一路灯可能会维护多次。

所有操作完成后确定每个路灯的亮度。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq M \leq 2 \times 10^5
  • 0 \leq A_i \leq 10^9
  • 1 \leq B_j \leq N
  • 所有输入值均为整数

输入

N M
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_M
  • 第一行包含一个整数 N 代表路灯数量和一个整数 M 代表维护操作次数,以空格分隔。
  • 第二行包含整数 A_1, A_2, \ldots, A_N 代表每个路灯的初始亮度,以空格分隔。
  • 第三行包含整数 B_1, B_2, \ldots, B_M 代表每次操作中要维护的路灯编号,以空格分隔。

输出

所有操作完成后打印每个路灯的亮度,从路灯开始依次排列 1 到路灯 N,用空格分隔,在一行上。


示例输入 1

5 3
1 2 3 4 5
2 4 4

示例输出 1

2 3 6 6 7

示例输入 2

7 5
0 0 0 0 0 0 0
1 3 5 7 4

示例输出 2

1 2 2 3 2 2 1

示例输入 3

10 8
100 200 300 400 500 600 700 800 900 1000
1 1 5 5 5 10 3 7

示例输出 3

102 203 301 404 503 604 701 801 901 1001