1453:沙堡

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有 lns="http://www.w3.org/1998/Math/MathML">N\ (1\le N\le 25000) 个城齿,每一个都有一个高度 lns="http://www.w3.org/1998/Math/MathML">M_i\ (1\le M_i\le 10^5)

现在约翰想把城齿的高度调成某种顺序下的 lns="http://www.w3.org/1998/Math/MathML">B_i\ (1\le B_i\le 10^5)。一个城齿每提高一个单位的高度,约翰需要 lns="http://www.w3.org/1998/Math/MathML">X\ (1\le X\le 100) 元;每降低一个单位的高度,约翰需要 lns="http://www.w3.org/1998/Math/MathML">Y\ (1\le Y\le 100)元,问约翰最少可用多少钱达到目的。

输入

第一行三个整数 lns="http://www.w3.org/1998/Math/MathML">N,X,Y

接下来 lns="http://www.w3.org/1998/Math/MathML">N 行,每行两个整数 lns="http://www.w3.org/1998/Math/MathML">M_i,B_i

输出

一个整数,表示最少的花费。

样例输入-1 复制

3 6 5 
3 1 
1 2 
1 2 

样例输出-1 复制

11