问题 6196 --方格计数

6196: 方格计数

题目描述

有一个 $n$行、$m$列 的方格,每个格子上可以写 $0$ 或 $1$两种数字,一开始每个格子上都写着数字$1$。 小爱会进行$k$轮反转操作,每轮游戏他会选择一块区域,左上角为$(x1,y1)$,右下角为$(x2,y2)$,并将该区域内所有的数字反转(即原来为$1$的反转为$0$,原来为$0$的反转为$1$) 请问,$k$轮过后,整个方格中仍为 $1$ 的方格的数量。

输入

输入第一行,三个正整数$n,m,k$ 接下来$k$行,每行四个正整数,分别表示这一轮的覆盖区域$x1,y1,x2,y2$。

输出

输出共一个正整数,表示答案。

样例输入输出

输入#1 复制
5 5 2
1 2 3 4
2 2 5 5
输出#1 复制
12

提示

+ 对于 $30\%$ 的数据,$1\leq k \leq 100$; + 对于 $60\%$ 的数据,$1\leq k \leq 1000$; + 对于 $100\%$ 的数据,$1\leq k \leq 10^5$;$1\leq n,m,x_i,y_i \leq 10^9$
序号 标题 作者 发表时间 费用 订购数 操作