问题描述

给定一个长度为 $N$ 的序列：$A=(A_1,A_2,\dots,A_N)$。对这个序列进行如下操作称为一次 $\color{green}操作$。

• 首先，选择一个整数 $i$，满足 $1 \le i \le N$。
• 接着，选择并执行以下任一操作：
  • 将 $A_i$ 加 $1$。
  • 将 $A_i$ 减 $1$。

回答 $Q$ 个问题。 第 $Q_i$ 个问题如下：

• 考虑通过执行零次或多次操作将 $A$ 中每个元素变为 $X_i$。求完成此目标所需的最少 $\color{green}操作$ 次数。

输入格式

输入按以下格式给出：

$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$ 个问题，可以使用 $10$ 次操作将 $A$ 中每个元素变为 $5$，如下所示：

• 从 $A_1$ 中减去 $1$。
• 对 $A_2$ 连续减去 $1$ 六次。
• 向 $A_3$ 添加 $1$ 三次。

无法在 $9$ 次或更少的操作中将 $A$ 中每个元素变为 $5$。

对于第 $2$ 个问题，可以使用 $71$ 次操作将 $A$ 中每个元素变为 $20$。

对于第 $3$ 个问题，可以使用 $29$ 次操作将 $A$ 中每个元素变为 $0$。

样例输入 2

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

样例输出 2

3316905982
2811735560
5542639502
4275864946
4457360498

数据规模

对于 $20\%$ 的数据，有 $1 \le N, Q \le 1000$。

对于 $100\%$ 的数据：

• 输入中的所有值均为整数。
• $1 \le N,Q \le 2 \times 10^5$
• $0 \le A_i \le 10^9$
• $0 \le X_i \le 10^9$