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

#include <iostream>
#include <cstdio>
using namespace std;
int n,m,Q,ans,h,l;
int main()
{
//	freopen("abcd.in","r",stdin);
	freopen("deleteit.in","r",stdin);
	freopen("deleteit.out","w",stdout);
	scanf("%d%d%d",&n,&m,&Q);
	ans=n*m;
	h=n;l=0;
/*		for(int i=1;i<=h;i++)
		{
			for(int j=1;j<=m;j++)
				cout<<'1'<<' ';
			cout<<endl;
		}
*/	int x1,x2,y1,y2;
	while(Q--)
	{
		scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		x1++;y1++;x2++;y2++;
		int sd=0;
		if(x1<=h+1)
		{
			sd=y2-y1+1;
			sd=sd*( min(x2,h)-x1+1 );
			//	cout<<sd<<' ';
			if(l>=y1&&x2>=h+1)
			sd+=min( l,y2 )-y1+1;
		}
		ans-=sd;
		h=ans/m;
		l=ans%m;
	//	cout<<'*'<<h<<' '<<x1<<' '<<sd<<' '<<ans<<endl;
	/*	for(int i=1;i<=h;i++)
		{
			for(int j=1;j<=m;j++)
				cout<<'1'<<' ';
			cout<<endl;
		}
		for(int i=1;i<=l;i++)
			cout<<'1'<<' ';	
		cout<<endl;
	//	cout<<"SB"<<sd<<' '<<h<<' '<<l<<endl;
	*/	
	}
	printf("%d\n",ans);
	return 0;
}