BZPRO
#4211. 小港湾
内存限制：128 MiB
时间限制：3 Sec
提交
提交记录
讨论
题目描述
在山的那边海的那边有一个小港湾~
有一天xgw来到了这个小港湾，这个港湾虽然小但是非常繁荣。xgw望着这谝美丽的水域，不禁想问你太阳的质量是多少。（口胡）
我们把水面抽象成一个网格图，每一格中的水都可以流向和它有公共边的其他格子。在这片水面上有一些大大小小的矩形船坞（船坞自然是不会有公共部分的辣），船坞阻碍了水的流动，xgw想要问你这篇水域的流量是多少。
输入格式
第一行三个整数n, m, k分别代表水域的宽度，长度和船坞个数。
接下来k行每行四个整数x_0, y_0, x_1, y_1$描述每个船坞的坐标。
输出格式
输出一个整数为水域的流量。
样例
样例输入
5 6 4
1 0 1 0
3 1 3 3
0 2 1 3
1 5 2 5
样例输出
2
数据范围与提示
N<=1000,M<=10^8,K<=2000
BZPRO