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 翻译