AT_abc205_f [ABC205F] Grid and Tokens

[problemUrl]: https://atcoder.jp/contests/abc205/tasks/abc205_f $ H $ 行 $ W $ 列のグリッドがあり、上から $ r $ 行目、左から $ c $ 列目のマスを $ (r,\ c) $ と表します。 $ N $ 個の駒があり、$ i\ \,\ (1\ \leq\ i\ \leq\ N) $ 個目の駒に対しては - $ A_i\ \leq\ r\ \leq\ C_i $ かつ $ B_i\ \leq\ c\ \leq\ D_i $ を満たすいずれか一つのマス $ (r,\ c) $ に置く - 置かない のいずれかを選択することができます。ここで、二つの駒が同じ行や同じ列に存在するような置き方をすることはできません。 最大で何個の駒を置くことができるでしょうか？

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ N $ $ A_1 $ $ B_1 $ $ C_1 $ $ D_1 $ $ A_2 $ $ B_2 $ $ C_2 $ $ D_2 $ $ \vdots $ $ A_N $ $ B_N $ $ C_N $ $ D_N $

答えを出力せよ。

### 制約 - $ 1\ \leq\ H,\ W,\ N\ \leq\ 100 $ - $ 1\ \leq\ A_i\ \leq\ C_i\ \leq\ H $ - $ 1\ \leq\ B_i\ \leq\ D_i\ \leq\ W $ - 入力は全て整数である。 ### Sample Explanation 1 一つ目の駒をマス $ (1,\ 1) $ に、二つ目の駒をマス $ (2,\ 2) $ に置き、三つ目の駒は置かないようにすることで、$ 2 $ 個置くことができます。$ 3 $ 個置くことは不可能であるので、$ 2 $ を出力します。