11884: 沙堡

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

第一行：三个用空格分隔开的整数：N，X和Y
第2到N+1行：第i+1行包含两个用空格分开的整数：M_i和B_i.

第一行：一个整数，重建沙堡所需的最少的钱

3 6 5 
3 1 
1 2 
1 2 

11