题目描述

在一条坐标轴上，位于位置 $X$ 处有一家餐馆。现有 $n$ 个顾客订餐，快递员需要从餐馆出发，将食物送到每个顾客手中。每位顾客最初的不满指数为 $0$，若其未能立即收到食物，则每分钟不满指数会增加 $B_i$。已知每位顾客的位置 $X_i$ 和快递员的速度（用速度的倒数 $V^{-1}$ 表示，即快递员每移动一单位距离需要花费 $V^{-1}$ 分钟），请你求出将所有食物送完后，所有顾客的最小不满指数之和。

快递员可以按任意顺序配送，同一时间只能送一家，且忽略取餐时间。快递员的行进速度恒定。

输入格式

输入的第一行包含三个整数 $N$, $V^{-1}$, $X$，分别表示顾客数量、速度的倒数（$V>0$）和餐馆的位置。

接下来 $N$ 行，每行包含两个整数 $X_i$ 和 $B_i$，分别表示第 $i$ 个顾客的位置和每分钟增加的不满指数。

输入和输出中的所有数字均小于 $2^{31}-1$。

输出格式

对于每组测试数据，输出一行一个整数，表示所有顾客的最小不开心值之和。

样例

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

55

数据范围

• $0 \le N \le 1000$
• 其他输入的绝对值均小于 $2^{31}-1$。