5231: 【55课】【3329】沙堡
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:15
Description
约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有N (1<N≤25000)个城齿,每一个都有一个高度Mi(1≤Mi≤105)。
现在约翰想把城齿的高度调成某种顺序下的Bi(1≤Bi≤105)。一个城齿每提高一个单位的高度,约翰需要X (1≤X≤100)元;每降低一个单位的高度,约翰需要Y (1≤Y≤100)元,问约翰最少可用多少钱达到目的。
Input
第一行三个整数 N,X,Y。
接下来N行,每行两个整数Mi,Bi。
Output
一个整数,表示最少的花费。
Sample Input Copy
3 6 5
3 1
1 2
1 2
Sample Output Copy
11
HINT