落点盖章

题目描述

初始 h×w 表全部为 0。每条命令给出闭合矩形的左上角、右下角和颜色 b，把该矩形所有格子统一改为 b。命令依次执行，后来的颜色覆盖先前颜色。求最后 1 的数量。

输入格式

第一行 h、w、q；随后 q 行，每行 r1、c1、r2、c2、b。

输出格式

输出最终 1 的数量。

样例 1

输入

2 3 2
1 1 2 3 1
1 2 1 3 0

输出

4

说明

先全涂 1，再擦掉第一行后两格。

样例 2

输入

1 1 0

输出

0

说明

没有命令，保持初始零。

数据范围

• 1≤h,w≤15；0≤q≤30；1≤r1≤r2≤h，1≤c1≤c2≤w；b 为 0 或 1。