问题描述

在数轴上有 $N$ 个点。第 $i$ 个点（$1 \leq i \leq N$）的坐标为 $x_i$。

另外，坐标 $p$ 和坐标 $q$ 之间的距离是 $|p-q|$。

给定 $Q$ 个查询。第 $i$ 个查询（$1 \leq i \leq Q$）中给出了数轴上的坐标 $t_i$。请计算该点到这 $N$ 个点的距离之和。

约束条件

• $1 \leq N \leq 100,000$
• $1 \leq Q \leq 100,000$
• $-10^9 \leq x_i \leq 10^9$ ($1 \leq i \leq N$)
• $-10^9 \leq t_i \leq 10^9$ ($1 \leq i \leq Q$)
• $x_i < x_{i+1}$ ($1 \leq i \leq N-1$)

输入

输入以以下格式给出：

$N$ $Q$

$x_1$ ... $x_N$

$t_1$

:

$t_Q$

输出

对于每个查询，输出第 $i$ 个查询的答案。

输入示例 1

5 4
1 4 5 8 10
3
4
7
11

输出示例 1

17
14
15
27

例如，对于第一个查询，给定 $t_1=3$。该点到这 $N$ 个点的距离之和为 $|1-3| + |4-3| + |5-3| + |8-3| + |10-3| = 17$。

输入示例 2

8 10
-499 -120 32 255 571 890 1011 1256
0
-200
2500
364
-117
50
-612
889
32
364

输出示例 2

4634
5594
16604
4060
5102
4470
8292
4696
4506
4060