휴게소

농부 존과 개인 트레이너 베시가 밴카우버 산을 오른다. 이 문제에서 산은 길이가 $L$미터인 곧게 뻗은 등산로 하나다 ($1 \le L \le 10^6$). 존은 1미터를 가는 데 $r_F$초가 걸리는 일정한 속도로 오른다 ($1 \le r_F \le 10^6$). 지구력을 기르는 중이라 도중에 한 번도 쉬지 않는다.

베시는 쉬어도 된다. 휴게소에서는 맛있는 풀을 먹을 수 있다. 물론 아무 데서나 멈출 수는 없다. 등산로에는 휴게소가 $N$개 있다 ($1 \le N \le 10^5$). $i$번째 휴게소는 출발점에서 $x_i$미터 떨어져 있고 ($0 < x_i < L$), 그곳 풀의 맛있는 정도는 $c_i$다 ($1 \le c_i \le 10^6$). 베시가 $i$번째 휴게소에서 $t$초 동안 쉬면 맛 점수 $c_i \cdot t$를 얻는다.

쉬지 않는 동안 베시는 1미터를 가는 데 $r_B$초가 걸리는 일정한 속도로 이동한다 ($1 \le r_B \le 10^6$). 베시는 젊고 튼튼해서 $r_B$는 $r_F$보다 엄격하게 작다.

두 사람은 같은 시각에 출발점에서 출발한다. 베시는 맛있는 풀을 최대한 많이 먹고 싶지만 존이 걱정된다. 등산 도중 어느 순간에라도 베시가 존보다 뒤처지면 존이 완주할 의욕을 잃을지도 모른다고 생각하기 때문이다.

존이 등산을 끝마치도록 하면서 베시가 얻을 수 있는 맛 점수의 최댓값을 구하라.

첫째 줄에 네 정수 $L$, $N$, $r_F$, $r_B$가 주어진다. 다음 $N$개 줄에는 휴게소 정보가 주어진다. $1$ 이상 $N$ 이하의 각 $i$에 대해 $i+1$번째 줄에 두 정수 $x_i$와 $c_i$가 주어진다. 각각 $i$번째 휴게소의 위치와 그곳 풀의 맛있는 정도다.

$r_F > r_B$이고 $0 < x_1 < \dots < x_N < L$임이 보장된다. $r_F$와 $r_B$의 단위는 미터당 초다.

베시가 얻을 수 있는 맛 점수의 최댓값을 정수 하나로 출력한다.

첫 번째 예제에서는 베시가 $x=7$인 휴게소에서 $7$초 동안 쉬어 맛 점수 $14$를 얻고, 이어서 $x=8$인 휴게소에서 $1$초 더 쉬어 맛 점수 $1$을 더 얻는 것이 최적이다. 합은 $15$다.