AT_abc165_c [ABC165C] Many Requirements

[problemUrl]: https://atcoder.jp/contests/abc165/tasks/abc165_c 正整数 $ N $ , $ M $ , $ Q $ と、$ 4 $ つの整数の組 ( $ a_i $ , $ b_i $ , $ c_i $ , $ d_i $ ) $ Q $ 組が与えられます。 以下の条件を満たす数列 $ A $ を考えます。 - $ A $ は、長さ $ N $ の正整数列である。 - $ 1\ \leq\ A_1\ \leq\ A_2\ \le\ \cdots\ \leq\ A_N\ \leq\ M $ この数列の得点を、以下のように定めます。 - $ A_{b_i}\ -\ A_{a_i}\ =\ c_i $ を満たすような $ i $ についての、 $ d_i $ の総和 (そのような $ i $ が存在しないときは $ 0 $) $ A $ の得点の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ Q $ $ a_1 $ $ b_1 $ $ c_1 $ $ d_1 $ $ : $ $ a_Q $ $ b_Q $ $ c_Q $ $ d_Q $

$ A $ の得点の最大値を出力せよ。

### 制約 - 入力は全て整数 - $ 2\