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