J18 例题-4 送外卖

题目描述

在一条坐标轴上，位于位置X有一家餐馆。有n个顾客订餐，最初，每个人的不满指数为0，要给他们送饭，收不到饭会每分钟会增加$N_i$的不开心值。给出每个人的位置$X_i$和快递员的速度$V^{-1}$，求所有顾客的最小不开心值和。

输入格式

输入包含多个测试用例，用空行分隔。 每种情况都以三个整数 $N$，$V$（ $V> 0$ ），$X$（ $X \ge 0$）开始，然后跟随 $N$行。 每行包含两个整数 $X_i$（$X_i \ge 0$）$B_i$（ $B_i \ge 0$），如上所述。 您可以放心地假设输入和输出中的所有数字都将小于$2^{31}-1$。

输出格式

对于每个测试用例，请输出顾客的最小不开心值之和。 每行一个测试用例。

样例输入

5 1 0
1 1
2 2
3 3
4 4
5 5

样例输出

55

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$0 \leq N \leq 1000$。