AT_code_festival_2018_quala_b みかん

[problemUrl]: https://atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_b みかんが $ N $ 個あり、$ 1,\ 2,\ ...,\ 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 $ $ : $ $ L_M $ $ R_M $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ M\ \leq\ 100 $ - $ 1\ \leq\ A\