#P820. 方格计数

方格计数

题目描述

有一个 nn行、mm列 的方格,每个格子上可以写 0011两种数字,一开始每个格子上都写着数字11

小爱会进行kk轮反转操作,每轮游戏他会选择一块区域,左上角为(x1,y1)(x1,y1),右下角为(x2,y2)(x2,y2),并将该区域内所有的数字反转(即原来为11的反转为00,原来为00的反转为11

请问,kk轮过后,整个方格中仍为 11 的方格的数量。

输入格式

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

输出格式

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

5 5 2
1 2 3 4
2 2 5 5
12

数据范围

  • 对于 30%30\% 的数据,1k1001\leq k \leq 100
  • 对于 60%60\% 的数据,1k10001\leq k \leq 1000
  • 对于 100%100\% 的数据,1k1051\leq k \leq 10^51n,m,xi,yi1091\leq n,m,x_i,y_i \leq 10^9