T181863 [ABC205F] Grid and Tokens

### [题目链接](https://atcoder.jp/contests/abc205/tasks/abc205_f)

你有一个 $H\times W$ 的棋盘，你要在上面放棋子。 你有 $n$ 个棋子可以放，对于第 $i$ 个棋子，它所放的地方 $(x,y)$ 要满足 $a_i\le x\le c_i$ 且 $b_i\le y\le d_i$，要求不能有两个棋子放在同一行或者同一列。 求最多可以放多少个棋子。

第一行三个数，$H,W,n$。 接下来 $n$ 行，每行四个数，分别表示 $a_i,b_i,c_i,d_i$。

一行一个数，表示答案。

### 样例一解释 将第一个棋子放在 $(1,1)$，第二个放在 $(2,2)$，所以答案是 $2$。 ### 数据规模 $1\le n,H,W\le 100$。 $1\le a_i\le c_i\le H$。 $1\le b_i\le d_i\le W$。 [题解](https://www.luogu.com.cn/blog/98490/abc205fgrid-and-tokens-ti-xie)