트레킹 파트너

범준과 그의 개인 트레이너 한솔은 관악산을 오르고 있습니다. 산은 $L$ 미터 ($1 \leq L \leq 10^6$)의 일직선 길로 나타낼 수 있습니다. 범준은 미터당 $r_F$ 초 ($1 \leq r_F \leq 10^6$)의 일정한 이동 속도로 걸을 것입니다. 그는 체력을 단련하고 있기 때문에 도중에 휴식을 취하지 않을 것입니다.

그러나 한솔은 휴게소를 이용할 수 있으며, 그곳에서 휴식을 취하며 맛있는 간식을 먹을 수 있습니다. 물론 아무 곳에서나 멈출 수는 없습니다! 길에는 $N$ ($1 \leq N \leq 10^5$) 개의 휴게소가 있으며 $i$번째 휴게소는길의 시작지점으로부터 $x_i$ 미터에 위치해 있고, 그 곳의 간식은 $c_i$ ($1 \leq c_i \leq 10^6$)의 달콤함을 가지고 있습니다. 한솔이 $i$번째 휴게소에서 $t$ 초 동안 쉰다면, 그는 $c_i \cdot t$ 만큼의 달콤한 간식을 먹을 수 있습니다.

휴게소가 아닌 곳에서 한솔은 미터당 $r_B$ 초($1 \leq r_B \leq 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 \gt r_B$이며, $0 \lt x_1 \lt \dots \lt x_N \lt L$의 조건을 만족한다는 것을 확신해주세요. $r_F$와 $r_B$는 초당 미터로 제공됩니다!

단일 정수: 한솔이 먹을 수 있는 간식의 최대의 달콤함의 단위들입니다.