Grid and Tokens

题目描述

有一个具有 $H$ 行和 $W$ 列的格子。设 $(r, c)$ 表示从上数第 $r$ 行、从左数第 $c$ 列的格子。 我们有 $N$ 个棋子。对于第 $i$ 个棋子，我们可以选择下列操作之一：

将它放在某个格子 $(r, c)$，满足 $A_i \leq r \leq C_i$ 且 $B_i \leq c \leq D_i$。 不将它放在格子上。

但是，不能把两个棋子放在同一行或同一列上。 最多可以把多少个棋子放到格子上？

输入格式

输入按下列格式由标准输入提供： $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$

输出格式

输出答案。

2 3 3
1 1 2 2
1 2 2 3
1 1 1 3

2

5 5 3
1 1 5 5
1 1 4 4
2 2 3 3

3

提示

$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$ 输入中的所有数值均为整数。通过将第一个棋子放在 $(1, 1)$，第二个棋子放在 $(2, 2)$，并且不将第三个棋子放在格子上，我们可以把两个棋子放到格子上。 我们不能放三个，所以应该输出 $2$。

标签: AtCoder|abc205F

来源

AtCoder|abc205F