j02088. 设备续航 未做

野外气象站的采集设备由电池供电，规划周期共 $T$ 秒（第 1$\dots$$T$ 秒）。设备工作时每秒耗电 $a$，休眠时每秒不耗电；每次从休眠进入工作（含周期内的第一次）要额外一次性耗电 $c$。有 $n$ 个任务段，第 $i$ 段为第 $l$$\dots$$r$ 秒，这些秒必须处于工作状态；其余秒可工作也可休眠。求整个周期的最小总耗电。

第一行四个整数 $n$, $a$, $c$, $T$；接下来 $n$ 行，每行两个整数 $l$, $r$。

一行一个整数，最小总耗电。

• 对于 30% 的数据，$n$ $\le$ 100 且 $T$ $\le$ $10^4$（逐秒模拟可过），任务段互不重叠。
• 对于 60% 的数据，$n$ $\le$ 1000 且 $T$ $\le$ $10^6$。
• 对于 100% 的数据，1 $\le$ $n$ $\le$ $2\times 10^5$，1 $\le$ $a$, $c$ $\le$ $10^4$，1 $\le$ $T$ $\le$ $10^9$，1 $\le$ $l$ $\le$ $r$ $\le$ $T$。