比赛场次	350
比赛名称	20161116
比赛状态	已结束比赛成绩
开始时间	2016-11-16 08:30:00
结束时间	2016-11-16 12:00:00
开放分组	全部用户
注释介绍	题解： http://pan.baidu.com/s/1kU8GHcr

题目名称	删除他们！
输入输出	`deleteit.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
NVIDIA	AAAAAAAAAA	0.000 s	0.00 MiB	100
AAAAAAAAAA	AAAAAAAAAA	0.000 s	0.00 MiB	100
小明	AAAAAAAAAA	0.002 s	0.29 MiB	100
Tabing010102	AAAAAAAAAA	0.003 s	0.29 MiB	100
农场主	AAAAAAAAAA	0.003 s	0.29 MiB	100
Kulliu	AAAAAAAAAA	0.003 s	0.31 MiB	100
Riolu	AAAAAAAAAA	0.003 s	4.13 MiB	100
残星噬月	AAAAAAAAAA	0.006 s	0.31 MiB	100
Hoohan(%Dalao)	AAAAAAAAAA	0.007 s	0.31 MiB	100
Fmuckss	AAAAAAAAAA	0.160 s	1.27 MiB	100
BIRD	AAAAAAAAAA	0.161 s	1.27 MiB	100
iortheir	AAAAAAAAAA	0.162 s	1.27 MiB	100
KZNS	AAAAAAAAAA	0.197 s	1.24 MiB	100
最长上升子序列	AAAAAAAAAA	0.407 s	1.14 MiB	100
cwm大佬%%%	AAAAAAAAAA	1.684 s	53.70 MiB	100
24193	AAAAAAAAAA	3.300 s	0.31 MiB	100
123	AAAAAAEAAA	1.199 s	2.38 MiB	90
Ostmbh	AAAAWAWAAA	0.003 s	0.31 MiB	80
残星誓言	AAAAAWAAWW	0.005 s	0.31 MiB	70
Extreme°/极致 °	AAAWWWAWWW	0.003 s	0.29 MiB	40
jinqiu	AAAWWWWWWW	0.003 s	0.28 MiB	30
jmisnal	AWAWWWWWAW	0.003 s	0.31 MiB	30
coolkid	AAAWWWWWWW	0.036 s	0.25 MiB	30
夕见ai	AAAWWWWWWW	0.039 s	0.29 MiB	30
Zwoi_John Price	AAAEEWEWWW	0.422 s	3.69 MiB	30
Shirry	AAAWWWWWWW	5.166 s	114.78 MiB	30
zihahahaha	AWAWWWWWWW	0.004 s	4.13 MiB	20
Bennettz	AAWWWWWWWW	0.007 s	0.28 MiB	20
Smile	AWAWWWWWWW	0.011 s	0.31 MiB	20
1azyReaper	AWWWWWWWWW	0.012 s	1.27 MiB	10
要要要不吃药	AWWWWEWEEE	0.379 s	0.31 MiB	10
kxxy	AWWTTTTTTT	7.011 s	11.76 MiB	10
Mealy	C	0.000 s	0.00 MiB	0
dududu	WWWWWWWWWW	0.332 s	17.45 MiB	0
楚修	WEEEEEEEEE	0.739 s	0.31 MiB	0

删除他们！

★ 输入文件：deleteit.in 输出文件：deleteit.out 简单对比
时间限制：1 s 内存限制：256 MiB

【问题背景】

Sombra 在很小的时候就表现出了对于电脑的天份。
八个月大的时候，她就能自己爬着过去打开电脑。
四岁的时候就能够正常的使用电脑————多数人的那种正常，打字，翻网页什么的。
六岁的时候，她已经开始学习编程了，之后也参加了一些编程比赛。
八岁，在算法领域玩耍了两年的她，转向了实际应用的领域。
这时，“黑客”这个职业进入了她的视野。

不过这次我们要讲的是 Sombra 小时候的事。
三岁的时候， Sombra 的妈妈教她用电脑。
“Sombra，今天我教你删除文件。”
“这个文件夹中有很多文件，我每次可以框选一些文件，然后按下 Del 键，这样它们就被扔到回收站里去了。”
说着，Sombra 妈妈框选了一些文件，删掉了它们，后面的文件向前补了上来。
“我每次在文件夹里框一下，然后删掉它选中的文件，最后，你告诉我还剩了多少个文件好吗？”

【问题描述】

给一个有 N 行，M 列的文件夹，每个位置上原本都有一个文件。
（行编号从上到下递增，列编号从左到右递增，从 0 开始使用）
Sombra 的妈妈一共会框选并删除 Q 次，
每次用 4 个坐标表示，X1，Y1，X2，Y2，表示框选从第 X1 行，Y1 列开始，一直到第 X2 行，Y2 列，包含边界上的文件。

最后请回答，还剩多少个文件没有被删除。

【输入格式】

输入共 Q+1 行。

第 1 行包含 3 个正整数，N，M，Q，含义如上所述。
第 1 +(1) 至 1 +(Q) 行，每行包含 4 个非负的整数，X1，Y1，X2，Y2，含义如上所述。

【输出格式】

输出共 1 行。

第 1 行包含 1 个非负的整数，表示最后剩余的文件数目。

【样例输入】

2 3 2
0 1 0 2
0 2 1 2

【样例输出】

【数据规模与约定】

对于测试点 1 到 3，N <= 10; M <= 10; Q <= 5
对于测试点 4 到 10，Q <= 100

对于全部数据，保证 N*M <= 1,000,000; 0 <= X1 <= X2 < N; 0 <= Y1 <= Y2 < M; Q <= 100

全部数据中的X1,Y1,X2,Y2均为在其合法范围内随机先选出的。

【更多说明】

文件向前补齐规则：
如果文件本行前一列位置处为空，则补到前一列
如果文件位于某行第一个，前一行最后一列位置处为空，则补到前一行末尾如此循环，直至不能再补为止
（与 Windows 系统的文件夹中删除文件后向前补齐的规则相同）