El Granjero Juan y su entrenadora personal Bessie están escalando en el Monte Vancowver. Para sus propósitos (y los de usted), la montaña puede ser representando como un sendero largo derecho de ~L~ metros de longitud. El Granjero Juan escalará el sendero con una velocidad constante de ~r_F~ segundos por metro. Como él está trabajando en resistencia, él no tomará ningún descanso en el camino. Sin embargo, a Bessie se le permite tomar paradas, donde ella podría encontrar algo de pasto sabroso. Por supuesto, ella no puede parar en cualquier parte. Hay ~N~ paradas de descanso a lo largo del sendero; la parada i-ésima está a ~x_i~ metros del inicio del sendero y tiene un valor de sabrosura ~c_i~. Si Bessie descansa en la parada ~i~ por ~t~ segundos, ella recibirá ~c_i \cdot t~ unidades de sabrosura.

Cuando no está en una parada de descanso, Bessie estará escalando con una velocidad fija de ~r_B~ segundos por metro. Ya que Bessie es joven y en forma, ~r_B~ es estrictamente menor que ~r_F~.

Bessie quisiera maximizar su consumo de pasto sabroso. Pero ella está preocupada por el Granjero Juan, ella piensa que si en cualquier punto a lo largo de la escalada ella está detrás del Granjero Juan en el sendero, él perderá toda motivación para continuar.

Ayude a Bessie a encontrar la cantidad total de unidades de sabrosura que ella puede obtener estando segura de que el Granjero Juan complete la escalada.

Entrada

La primera línea de la entrada contiene cuatro enteros: ~L, N, r_F,~ y ~r_B~. Las ~N~ líneas siguientes describen las paradas de descanso. Para cada ~i~ entre ~1~ y ~N~, la línea i+1-ésima contiene dos enteros ~x_i~ y ~c_i~, describiendo la posición de la parada de descanso i-ésima y la sabrosura del pasto ahí.

Se garantiza que ~r_F > r_B~, y ~0 < x_1 < \ldots < x_N < L~. Note que ~r_F~ y ~r_B~ están dadas por segundos por metro!

Salida

Un solo entero: la cantidad máxima de unidades de sabrosura que Bessie puede obtener.

Restricciones

• ~1 \leq L \leq 10^6~
• ~1 \leq r_F \leq 10^6~
• ~1 \leq N \leq 10^5~
• ~0 < x_i < L~
• ~1 \leq c_i \leq 10^6~
• ~1 \leq r_B \leq 10^6~

Ejemplo de Entrada

10 2 4 3
7 2
8 1

Ejemplo de Salida

15

En este ejemplo, es óptimo para Bessie parar por 7 segundos en la parada de descanso ~x=7~ (adquiriendo 14 unidades de sabrosura) y luego parar 1 segundo adicional en la parada de descanso ~x=8~ (adquiriendo 1 unidad más de sabrosura para un total de 15 unidades de sabrosura).

USACO 2018 February Contest, Silver Problem 1. Rest Stops.