AT_code_festival_2018_quala_b みかん

有 $N$ 个橘子，编号为 $1, 2, \ldots, N$。每个橘子要么有恰好 $A$ 个瓣，要么有恰好 $B$ 个瓣。 关于这些橘子的瓣数，已知以下信息： - 对于每个 $i$（$1 \leq i \leq M$），编号在 $L_i$ 到 $R_i$ 之间的橘子，每个都恰好有 $A$ 个瓣。 请你求出 $N$ 个橘子的瓣数之和可能取得的最大值。

输入以如下格式从标准输入读入。 > $N$ $M$ $A$ $B$ $L_1$ $R_1$ $L_2$ $R_2$ $\cdots$ $L_M$ $R_M$

请输出答案。

## 限制条件 - $1 \leq N \leq 100$ - $1 \leq M \leq 100$ - $1 \leq A < B \leq 100$ - $1 \leq L_i \leq R_i \leq N$（$1 \leq i \leq M$） - 所有输入值均为整数。 ## 样例解释 1 当每个橘子的瓣数如下时，瓣数总和最大： - 橘子 $2, 3, 4$ 各有 $A = 6$ 个瓣。 - 橘子 $1, 5$ 各有 $B = 7$ 个瓣。 此时瓣数总和为 $6 \times 3 + 7 \times 2 = 32$。 ## 样例解释 2 所有橘子都有 $A = 20$ 个瓣。 由 ChatGPT 4.1 翻译