CF1635F Closest Pair

在 $OX$ 轴上有 $n$ 个带权点，第 $i$ 个点的坐标和权值分别为 $x_i$ 和 $w_i$，所有点都有不同的坐标和正的权值，对于任意 $1\le i

第一行两个整数 $n,q(2\le n\le 3\times 10^5,1\le q\le 3\times 10^5)$，表示点的个数和询问的个数。 接下来 $n$ 行，每行两个整数 $x_i,w_i(-10^9\le x_i\le 10^9,1\le w_i\le 10^9)$，表示第 $i$ 个点的坐标和权值。 保证 $x$ 升序给出。 接下来 $q$ 行，每行两个整数 $l_i,r_i(1\le l_i

对于每个询问输出一行一个整数，表示编号在给定范围内的所有点对的**最小**带权距离。

**样例解释** 对于第一个询问，最小带权距离在点 $1$ 和点 $3$ 之间，等于 $\vert x_1-x_3\vert \cdot (w_1 + w_3)=\vert-2-1\vert\cdot(2+1)=9$。 对于第二个询问，最小带权距离在点 $2$ 和点 $3$ 之间，等于 $\vert x_2-x_3\vert \cdot (w_2 + w_3)=\vert0-1\vert\cdot(10+1)=11$。 对于第三个询问，最小带权距离在点 $3$ 和点 $4$ 之间，等于 $\vert x_3-x_4\vert \cdot (w_3 + w_4)=\vert1-9\vert\cdot(1+2)=24$。