Problem1412--练55.4 沙堡

1412: 练55.4 沙堡

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

[md] 约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有$N$ ($1 < N ≤ 25000$)个城齿,每一个都有一个高度$M_i$($1≤M_i≤10^5$)。 现在约翰想把城齿的高度调成某种顺序下的$B_i$($1≤Bi≤10^5$)。一个城齿每提高一个单位的高度,约翰需要$X$ ($1≤X ≤100$)元;每降低一个单位的高度,约翰需要$Y$ ($1≤Y≤100$)元,问约翰最少可用多少钱达到目的。 [/md]

Input

[md] 第一行三个整数 $N$,$X$,$Y$。
接下来$N$行,每行两个整数$M_i$,$B_i$。 [/md]

Output

[md] 一个整数,表示最少的花费。 [/md]

Sample Input Copy

3 6 5
3 1
1 2
1 2

Sample Output Copy

11

HINT

[md] [/md]