题目描述

小 $C$ 有一个长度为 $N$ 的序列 $A=(A_1,A_2,\dots,A_N)$。

以下操作被称为"操作"：

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

现在，小 $C$ 有 $Q$ 个问题需要回答。

第 $i$ 个问题是：考虑执行零次或多次操作，将 $A$ 的每个元素都变为 $X_i$。

求完成这个任务所需的最少操作次数。

输入格式

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

$N$ $Q$

$A_1$ $A_2$ $\dots$ $A_N$

$X_1$

$X_2$

$\vdots$

$X_Q$

输出格式

输出 $Q$ 行。

第 $i$ 行应包含第 $i$ 个问题的答案，以整数形式表示。

输入输出样例 #1

输入 #1

5 3
6 11 2 5 5
5
20
0

输出 #1

10
71
29

输入输出样例 #2

输入 #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\ \le\ 10^9$
• $0\ \le\ X_i\ \le\ 10^9$