±1 操作 2

题目描述

给定长度为 $N$ 的数列 $A=(A_1,A_2,\dots,A_N)$。对 $A$ 执行以下操作称为「一次操作」。

首先，选择满足 $1 \le i \le N$ 的整数 $i$。

接下来，从以下两种中选择一种执行：

• 给 $A_i$ 加 $1$。
• 从 $A_i$ 减 $1$。

回答 $Q$ 个询问。

第 $i$ 个询问如下：

可以执行 $0$ 次或任意多次操作，把 $A$ 的所有元素都变成 $X_i$，求所需的最少操作次数。

输入格式

输入按以下格式从标准输入给出：

N Q
A_1 A_2 … A_N
X_1
X_2
⋮
X_Q

输出格式

输出 $Q$ 行。

第 $i$ 行输出第 $i$ 个询问的答案，作为整数。

样例

5 3
6 11 2 5 5
5
20
0

10
71
29

有 $A=(6,11,2,5,5)$，该输入包含 3 个询问。

对于第 1 个询问，可以按如下方式用 10 次操作把 $A$ 的所有元素都变成 5：

• 从 $A_1$ 减 $1$。
• 从 $A_2$ 减 $1$ 重复 6 次。
• 给 $A_3$ 加 $1$ 重复 3 次。

用 9 次或更少的操作无法把 $A$ 的所有元素都变成 5。

对于第 2 个询问，可以用 71 次操作把 $A$ 的所有元素都变成 20。

对于第 3 个询问，可以用 29 次操作把 $A$ 的所有元素都变成 0。

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$

提示

答案可能超出 32 位整数的范围（参见样例 2）。