题目描述

约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”．    城墙上一共有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