当前没有测试数据。

D- ±1 操作2

得分：400分

问题描述

给定一个长度为N的序列：$A=(A_1,A_2,…,A_N)$。下面操作称为一次操作。

• 首先，选择一个整数$i$满足$1≤i≤N$。
• 接下来，选择并执行以下操作之一：
  • 将$A_i$加上1。
  • 将$A_i$减去1。

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

• 考虑执行零次或多次操作以将$A$的每个元素变成$X_i$。找出所需的最小操作次数。

限制

• 输入中的所有值都是整数。
• $1≤N,Q≤2×10^5$
• $0≤A_i≤10^9$
• $0≤X_i≤10^9$

输入

从标准输入读取输入数据，格式如下：

$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

在此输入中，我们有$A=(6,11,2,5,5)$和三个问题。

对于第一个问题，你可以执行10次操作将$A$的每个元素更改为5，操作步骤如下。

• 从$A_1$中减去1。
• 从$A_2$中减去1六次。
• 向$A_3$中加上1三次。

将$A$的每个元素更改为5，所需的最小操作次数不超过9次。

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

对于第三个问题，你可以执行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

输出可能无法适应32位整数。