g5-09164. 靠得够近 未做

一条直线上部署了 $n$ 台设备，位置坐标可以为负。工程师想评估布点密度：给定信号半径，问有多少对设备的距离不超过它。
形式化地：给定 $n$ 个整数 $a_1,a_2,\dots ,a_n$ 与 $q$ 个询问 $d_1,d_2,\dots ,d_q$。对每个询问 $d$，输出满足 $1\le i<j\le n$ 且 $|a_i-a_j|\le d$ 的下标对 $(i,j)$ 的个数。

第一行两个整数 $n,q$。
第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。
接下来 $q$ 行，每行一个整数 $d$，表示一个信号半径询问。

共 $q$ 行，每行一个整数：该询问下满足条件的下标对个数。

升序排列为 $1,2,3,5$。$d=1$：$|1-2|=1$，$|2-3|=1$，共 $2$ 对。$d=2$：再增加 $|1-3|=2$ 与 $|3-5|=2$，共 $4$ 对。$d=0$：没有两个位置相等，共 $0$ 对。

• $1\le n,q\le 2\times 10^5$；
• $|a_i|\le 10^9$；
• $0\le d\le 2\times 10^9$；
• 对数最大约 $2\times 10^{10}$，计数需用 $64$ 位整数；$d$ 也建议用 $64$ 位整数读入。