← 返回题目列表

AtCoder · abc255_d

G. ±1 操作 2

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

分数: 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- 位整数。