Paradas para descansar#10408
El granjero John y su entrenadora personal Bessie están subiendo la montaña Vancouver. Para sus propósitos (y los suyos también), la montaña puede representarse como un sendero recto largo de longitud l~(1 \le l \le 10^6) metros. El granjero John caminará por el sendero a una velocidad constante de r_F~(1 \le r_F \le 10^6) segundos por metro. Como está entrenando su resistencia, no hará paradas para descansar en el camino.
A Bessie, en cambio, se le permite hacer paradas para descansar, donde puede encontrar algo de hierba deliciosa. ¡Por supuesto, no puede detenerse en cualquier lugar! A lo largo del sendero hay n~(1 \le n \le 10^5) lugares de descanso; el -ésimo de ellos se encuentra a una distancia x_i~(0 < x_i < l) metros del inicio del sendero y tiene un sabor c_i~(1 \le c_i \le 10^6). Si Bessie descansa en el lugar durante segundos, obtiene c_i \cdot t unidades de sabor.
Fuera de los lugares de descanso, Bessie camina a una velocidad constante de r_B~(1 \le r_B \le 10^6) segundos por metro. Como Bessie es joven y está en buena forma, r_B es estrictamente menor que r_F.
Bessie quiere comer tanta hierba deliciosa como sea posible. Sin embargo, le preocupa el granjero John: cree que si en algún momento de la caminata queda detrás de él en el sendero, ¡él podría perder por completo la motivación para continuar el camino!
Ayuda a Bessie a encontrar la cantidad máxima total de unidades de sabor que puede obtener, bajo la condición de que el granjero John recorra toda la ruta.
En la primera línea se dan cuatro números enteros l, n, r_F y r_B. Las siguientes líneas describen los lugares de descanso: la línea (i + 1)-ésima contiene dos números enteros x_i y c_i — la posición del -ésimo lugar de descanso y el sabor de la hierba en él.
Se garantiza que r_F > r_B y 0 < x_1 < \ldots < x_n < l. Tenga en cuenta que r_F y r_B se dan en segundos por metro.
Muestre un único número entero — la cantidad máxima total de unidades de sabor que puede obtener Bessie.
Ejemplo 1
En este ejemplo, a Bessie le conviene detenerse durante segundos en el lugar de descanso con coordenada x = 7 (obteniendo unidades de sabor), y luego durante segundo más en el lugar de descanso con coordenada x = 8 (obteniendo unidad de sabor más) — en total unidades de sabor.