#3399. [Usaco2009 Mar]Sand Castle城堡

题目描述

约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作"城齿"． 城墙上一共有N(1≤N≤25000)个城齿，每一个都有一个高度Mi.(1≤尬≤100000)．现在约翰想把城齿的高度调成某种顺序下的Bi，B2，…，BN(I≤Bi≤100000). -个城齿每提高一个单位的高度，约翰需要X(I≤X≤100)元；每降低一个单位的高度，约翰需要Y(1≤y≤100)元． 问约翰最少可用多少钱达到目的．数据保证答案不超过2^32．

输入格式

第1行输入3个整数N，X，Y.

第2到N+1行每行输入两个整数Mi和Bi．

输出格式

最少花费．

样例

样例输入

3 6 5  

3 1  

1 2  

1 2

样例输出

11

数据范围与提示

第1个城齿降低1，第2个城齿提高1