Description

你有n门课编号为1~n，每门课有一个能力值s[i]，每次选择能力值最小的那一门课min复习（当能力值相同时选择编号较小的那一门复习），将其能力值变成a*s[min]+b
其中a、b都是给定的常数
每复习一门你的成就感sum将累加上s[min]
求复习k次之后成就感总和

Input

第一行四个正整数 n,a,b,k
n<=100000,a<=100,b<=100,k<=n

Output

一个正整数
你的成就感总和

Sample 1

Input

10 2 3 10
9 3 8 2 7 10 6 5 1 4

Output

48

Limitation

1s, 256MB for each test case.

Free Pascal Code

var a,b:longint;
begin
    readln(a,b);
    writeln(a+b);
end.

C Code

#include <stdio.h>
int main(void)
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a + b);
    return 0;
}

C++ Code

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

Python Code

a, b = [int(i) for i in raw_input().split()]
print(a + b)

Java Code

import java.io.*;
import java.util.Scanner;

public class Main {

    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println(a + b);
    }
}

Source

Vijos Original