[Usaco2009 Mar]Sand Castle城堡
时间限制：3s 空间限制：128MB
题目描述
约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”． 城墙上一共有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
题目来源
Silver