AT_bcu30_d 数直線

题目描述

在数轴上有 $N$ 个点。第 $i$ 个点($1\leq i\leq N$)的坐标为 $x_i$。 此外,坐标 $p$ 和坐标 $q$ 之间的距离为 $|p-q|$。 有 $Q$ 个查询。第 $i$ 个查询($1\leq i\leq Q$)会给出数轴上的坐标 $t_i$。请你求出,该点到这 $N$ 个点的距离总和。

输入格式

输入按以下格式给出。 > $N$ $Q$ $x_1$ ... $x_N$ $t_1$ ... $t_Q$

输出格式

请在第 $i$ 行($1\leq i\leq Q$)输出第 $i$ 个查询的答案。

说明/提示

### 数据范围 - $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$) ### 样例解释 1 例如,在第 $1$ 个查询中给出了 $t_1=3$。从该坐标到 $N$ 个点的距离总和为 $|1-3|+|4-3|+|5-3|+|8-3|+|10-3|=17$。 由 ChatGPT 5 翻译