攀登温哥牛山
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
<!DOCTYPE html> <html> <head> <title>攀登温哥牛山</title> </head> <body>题目描述
Farmer John和他的私人教练Bessie正在徒步攀登温哥牛山。基于他们的目的（也是你的目的），这座山可以用一条长为LL米（1≤L≤106）的长直路径表示。Farmer John会沿着这条路径以每米rF秒（1≤rF≤106）的固定速度攀登。由于他正在训练他的耐力，他在途中不会进行任何的休息。然而Bessie可以在休息站休息，在那里她能够找到一些美味的嫩草。当然，她也不能在任何地方都休息！在路径上总共有N个休息站（1≤N≤105）；第i个休息站距离路径的起点xi米（0<xi<L），美味值为ci（1≤ci≤106）。如果Bessie在休息站i休息了t秒，她能够得到ci⋅t个美味单位。 不在休息站的时候，Bessie会以每米rB秒（1≤rB≤106）的固定速度攀登。由于Bessie年轻而健康，rB严格小于rF。 Bessie想要吃到最多的美味嫩草。然而她也担心Farmer John；她认为如果在任何时候她位于Farmer John身后，Farmer John可能就会失去前进的动力了！ 帮助Bessie求出，在确保Farmer John能够完成登山的情况下，她能够获得的最多的美味单位。
输入格式
输入的第一行包含四个整数：L，N，rF，以及rB.
下面N行描述了休息站。对于1至N之间的每一个i，第i+1行包含了两个整数xi和ci，描述了第ii个休息站的位置和那里的草的美味值。
输入保证rF>rB。注意rF和rB的单位为秒每米！
输出格式
输出一个整数：Bessie可以获得的最多的美味单位。
样例
输入
10 2 4 3
7 2
8 1
输出
15
数据范围与提示
30%的数据，所有休息站的c随x的增加而增加
另外20%的数据，所有休息站的c随x的增加而减少
</body> </html>样例
