记录编号	351916	评测结果	AAAAAAAAAA
题目名称	删除他们！	最终得分	100
用户昵称	Smile	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-11-16 19:57:39	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;

int n, m, q;
int cnt, yu, h;
int X1, Y1, X2, Y2, flag;

int main() {
	freopen("deleteit.in", "r", stdin);
	freopen("deleteit.out", "w", stdout);
	cin>>n>>m>>q;
	cnt=n*m;
	h=n-1; yu=m;
	for(int i=1; i<=q; i++) {
		cin>>X1>>Y1>>X2>>Y2;
		if(X1>h || (X1>=h && Y1>yu-1)) continue;
		X2=min(X2, h);
		int jian=(X2-X1+1)*(Y2-Y1+1);
		cnt-=jian;
		if(X2==h && Y2>yu-1) {
			cnt+=Y2-max(yu, Y1)+1;
		}
		h=cnt/m; yu=cnt%m;
		if(yu==0) {
			h--; yu=m;
		}
		if(h<=0 && yu<=0) {
			cout<<0<<endl; return 0;
		}
	 }
	 cout<<h*m+yu;
	 return 0;
}