U160942 Don't Break The Nile

题目背景

一伙奇怪的家伙在一条河流上盖了一些奇怪的建筑……

题目描述

河流可以简化为一个宽度为 W,长度为 H 的矩形。每个格子(0

输入格式

第一行是三个整数,W,H 和 B,表示河流的宽和长和建筑数量。 接下来 B 行,每行是四个整数 x0, y0, x1, y1,表示一个建筑。保证所有建筑互不重叠。

输出格式

输出一行,一个整数,表示最大水流量。

说明/提示

【样例解释】 样例一对应的河流为 X.. ... ..X 最大的河水流量为 1。 【数据范围】 50% 的数据满足:3