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

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

int ld,lp;
int N,M,Q;
int ans=0;

int main(){
	freopen("deleteit.in","r",stdin);
	freopen("deleteit.out","w",stdout);
	scanf("%d%d%d",&N,&M,&Q);
	ld=N-1;lp=M-1;ans=N*M;
	for(int i=1;i<=Q;i++){
		int x,y,xx,yy;
		scanf("%d%d%d%d",&x,&y,&xx,&yy);
		int n=0;
		if((xx<ld)||((xx==ld)&&(yy<=lp))){//case1
			n=(xx-x+1)*(yy-y+1);
		}else if(x<ld||(x==ld&&y<=lp)){//case2
			int lx=ld-x,ly=yy-y+1;
			int Sd=0;
			if(yy<=lp) Sd=yy-y+1;
			else if(y<=lp) Sd=lp-y+1;
			n=lx*ly+Sd;
//			printf("%d %d\n",lx*ly,Sd);
		}//case3
		ans-=n;
//		cout<<"ans:"<<ans<<endl;
		ld=ans/M;lp=ans%M;lp--;
	}
	printf("%d\n",ans);
	return 0;
}
/*
4 4 2
0 0 1 2
1 1 2 2
*/