AT_abc165_c [ABC165C] Many Requirements

Description

[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 $ の得点の最大値を求めてください。

Input Format

N/A

Output Format

N/A

Explanation/Hint

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