题目描述

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

• 首先，选择一个整数 $i$，使得 $1 \\le i \\le N$。
• 然后，选择并执行以下一种操作。
  • 将 $A_i$ 加 $1$。
  • 将 $A_i$ 减 $1$。

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

• 考虑执行零次或多次操作以将 $A$ 的每个元素更改为 $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)$，这个输入中有三个问题。

对于第一个问题，你可以通过以下操作将 $A$ 的每个元素更改为 $5$，需要 $10$ 次操作。

• 将 $A_1$ 减去 $1$。
• 将 $A_2$ 减去 $1$ 六次。
• 将 $A_3$ 加上 $1$ 三次。

无法通过 $9$ 次或更少的操作将 $A$ 的每个元素更改为 $5$。

对于第二个问题，你可以通过 $71$ 次操作将 $A$ 的每个元素更改为 $20$。

对于第三个问题，你可以通过 $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

输出可能不适合 $32$ 位整数。