配点 : 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