±1 Operation 2

题目描述

你被给定一个长度为 $N$ 的序列：$A=(A_1,A_2,\dots,A_N)$。对该序列执行以下操作称为一次operation。

首先，选择一个整数 $i$ ，使得 $1 \le i \le N$。 接着，选择并执行下面的一个操作。 将 $A_i$ 增加 $1$。 将 $A_i$ 减少 $1$。

回答 $Q$ 个问题。
第 $i$ 个问题如下。

考虑执行零次或多次操作使得 $A$ 的每个元素都变为 $X_i$。找出使之成立的最小操作次数。

输入格式

输入以标准输入给出，格式如下： $N$ $Q$ $A_1$ $A_2$ $\dots$ $A_N$ $X_1$ $X_2$ $\vdots$ $X_Q$

输出格式

输出 $Q$ 行。
第 $i$ 行应当包含第 $i$ 个问题的答案，作为一个整数。

5 3
6 11 2 5 5
5
20
0

10
71
29

10 5
1000000000 314159265 271828182 141421356 161803398 0 777777777 255255255 536870912 998244353
555555555
321654987
1000000000
789456123
0

3316905982
2811735560
5542639502
4275864946
4457360498

提示

输入中的所有数值均为整数。 $1 \le N,Q \le 2 \times 10^5$ $0 \le A_i \le 10^9$ $0 \le X_i \le 10^9$我们有 $A=(6,11,2,5,5)$ 并且在这个输入中有三个问题。 对于第 $1$ 个问题，你可以通过下面的 $10$ 次操作将 $A$ 的每个元素变为 $5$。

对 $A_1$ 减少 $1$。 对 $A_2$ 减少 $1$ 共六次。 对 $A_3$ 增加 $1$ 共三次。

不可能在 $9$ 次或更少的操作中将 $A$ 的每个元素变为 $5$。 对于第 $2$ 个问题，你可以通过 $71$ 次操作将 $A$ 的每个元素变为 $20$。 对于第 $3$ 个问题，你可以通过 $29$ 次操作将 $A$ 的每个元素变为 $0$。
输出可能无法适配 32 位整数。

标签: AtCoder|abc255D

来源

AtCoder|abc255D