城墙

Description

　　FJ居住的城堡有N个城墙(1<=N<=25,000)，编号为1到N，每个城墙的高度为M_i(1<=M_i<=100,000)，他想把城墙的高度按照某种顺序变成B_1,B_2,….B_N（1<=B_i<=100,000），由于工作量比较大，FJ雇佣了一些牛来帮忙提高或降低墙的高度，当然要付工资，提高一单位高度需要花费X(1<=X<=100)，降低一单位高度需要花费Y(1<=Y<=100)。
　　FJ想用最少的钱来完成这项任务，请你帮助计算，保证答案在longint范围内。

Input

　　第1行：3个空格隔开的整数N,X和Y
　　第2到N+1行：第i+1行包含两个空格隔开的整数表示M_i和B_i

Output

　　输出一个整数表示最少花费。

Sample Input

3 6 5
3 1
1 2
1 2

Sample Output

11

Data Constraint

Hint

【样例说明】
　　FJ把原来的高度3，1，1依次变为2，2，1。
【数据说明】
　　40%的数据N<=9
　　60%的数据N<=18
.
.
.
.
.
.

程序：

#include<iostream>
#include<cstdio>
#include <algorithm>
using namespace std;
int main()
{
    freopen("sandcas.in","r",stdin);
    freopen("sandcas.out","w",stdout);
    int n,x,y;
    int m[30000],b[30000];
    cin>>n>>x>>y;
    for (int i=1;i<=n;i++)
    cin>>m[i]>>b[i];
    sort(m+1,m+n+1);
    sort(b+1,b+n+1);
    long long  ans=0;
    for (int i=1;i<=n;i++)
    if (m[i]>b[i]) ans+=(m[i]-b[i])*y; else ans+=(b[i]-m[i])*x;
    cout<<ans;
    fclose(stdin);
    fclose(stdout);
    return 0;
}