4130: 加减1，序列每个数变成xi，所需的最少操作次数
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
# ±1 Operation 2
## 题目描述
小高有一个长度为 $N$ 的序列 $A=(A_1,A_2,\dots,A_N)$。以下操作被称为"操作"：
1. 首先，选择一个整数 $i$，使得 $1 \le i \le N$。
2. 然后，选择并执行以下操作之一：
- 将 $A_i$ 加 1。
- 将 $A_i$ 减 1。
现在，小高有 $Q$ 个问题需要回答。
第 $i$ 个问题是：考虑执行零次或多次操作，将 $A$ 的每个元素都变为 $X_i$。求完成这个任务所需的最少操作次数。
输入
## 输入格式
输入按以下格式从标准输入给出：
$N$ $Q$
$A_1$ $A_2$ $\ldots$ $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提示
## 输入输出样例
### 输入样例1
```
5 3
6 11 2 5 5
5
20
0
```
### 输出样例1
```
10
71
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
```
## 数据范围与提示
【样例1说明】
我们有 $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。
【数据范围】
- $1 \le N,Q \le 2 \times 10^5$
- $0 \le A_i,X_i \le 10^9$
- 所有输入都是整数。
## 题目来源
ABC255D