← 返回题目列表

AtCoder · bcu30_d

D. 数直线

中文机器翻译题面 查看原题

配点 : 100 点

問題文

在数轴上 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 \leq i \leq Q) 至 打印第 i 个查询的答案。


入力例 1

5 4
1 4 5 8 10
3
4
7
11

出力例 1

17
14
15
27

例如, 在第1 个查询中 给出了 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