### 问题描述 小齐和她的私人教练小牛贝茜正在攀登范奇山。为了方便描述（以及你的方便），山可以被表示为一条长度为 $L$ 米的直线路径。小齐以每米 $r_F$ 秒的恒定速度攀登山路。由于她正在锻炼耐力，她不会在路上停下休息。 然而，贝茜可以选择在一些地方休息，也许在那里她可以找到一些美味的草。当然，她不能随便停下来！山路上有 $N$ 个休息站；第 $i$ 个站点距离山路起点 $x_i$ 米，并且有一个美味值 $c_i$。如果贝茜在第 $i$ 个站点休息 $t$ 秒，她将获得 $c_i \cdot t$ 的美味值。 当不在休息站时，贝茜将以固定的速度 $r_B$ 秒每米的速度攀爬山路。由于贝茜年轻且身体健康，$r_B$ 严格小于 $r_F$。 贝茜想要最大化她对美味草的享用。但她担心小齐；她认为如果在徒步旅行的任何一刻她落在山路上小齐的后面，小齐可能会失去继续攀登的动力。 帮助贝茜找到她在确保小齐完成徒步旅行的情况下能够获得的最大美味值总和。 ### 输入格式 第一行输入四个整数：$L$，$N$，$r_F$，$r_B$。接下来 $N$ 行描述休息站。对于 $1 \leq i \leq N$，第 $i+1$ 行包含两个整数 $x_i$ 和 $c_i$，描述第 $i$ 个休息站的位置和那里的美味草的价值。 保证 $r_F > r_B$，且 $0 < x_1 < \dots < x_N < L$。注意，$r_F$ 和 $r_B$ 的单位是每米秒。 ### 输出格式 一个整数：小牛贝茜能够获得的最大总美味值。 ### 样例输入 ``` 10 2 4 3 7 2 8 1 ``` ### 样例输出 ``` 15 ``` ### 评测数据规模 $1 \leq L \leq 10^6$，$1 \leq r_F \leq 10^6$，$1 \leq N \leq 10^5$，$0 < x_1 < \dots < x_N < L$，$1 \leq c_i \leq 10^6$，$1 \leq r_B \leq 10^6$。