分数: 400 点
问题陈述
给你一个长度序列 N: A=(A_1,A_2,\dots,A_N)。对该序列执行的以下操作称为 操作.
- 首先,选择一个整数 i 这样 1 \le i \le N.
- 接下来,选择并执行以下操作之一。
- 添加 1 to A_i.
- 减去 1 来自 A_i.
答案 Q 问题。
的 i- 第一个问题如下。
- 考虑执行零个或多个操作来更改 A to X_i。找出执行此操作所需的最少操作数。
约束
- 输入中的所有值都是整数。
- 1 \le N,Q \le 2 \times 10^5
- 0 \le A_i \le 10^9
- 0 \le X_i \le 10^9
输入
输入由标准输入按以下格式给出:
N Q A_1 A_2 \dots A_N X_1 X_2 \vdots X_Q
输出
打印 Q 行。
的 i- 第行应包含以下问题的答案 i- 第一个问题作为整数。
示例输入 1
5 3 6 11 2 5 5 5 20 0
示例输出 1
10 71 29
我们有 A=(6,11,2,5,5) 以及此输入中的三个问题。
对于 1-st问题,您可以更改的每个元素 A to 5 in 10 操作如下。
- 减去 1 来自 A_1.
- 减去 1 来自 A_2 六次。
- 添加 1 to A_3 三遍。
不可能改变每个元素 A to 5 in 9 或更少的操作。
对于 2-nd问题,您可以更改的每个元素 A to 20 in 71 操作。
对于 3-rd 问题,您可以更改的每个元素 A to 0 in 29 操作。
示例输入 2
10 5 1000000000 314159265 271828182 141421356 161803398 0 777777777 255255255 536870912 998244353 555555555 321654987 1000000000 789456123 0
示例输出 2
3316905982 2811735560 5542639502 4275864946 4457360498
输出可能不适合 32- 位整数。