问题 5059 --4.粉刷匠

5059: 4.粉刷匠

题目描述

  小B有一面纯白色的墙面,分割成 $n$ 行 $m$ 列的网格。小B只有红、蓝两种颜色的油漆,她每次刷墙时,只会把某一整行或某一整列刷成红色或蓝色。小B一共刷了 $k$ 次墙。给出刷墙方案,求最后这面墙上有多少格子是蓝色的。

输入

第1行有 $3$ 个整数 $n,m,k$ 。
接下来 $k$ 行,每行有 $3$ 个整数 $x,y,z$ ,表示一次刷墙。$x=0$ 时,表示小B刷第 $y$ 行,$x=1$ 时,表示小B刷第 $y$ 列;$z=0$ 时,则表示将该行(列)的格子都粉刷成红色,$z=1$ 时,都粉刷成蓝色。保证操作合法。

输出

1行1个数,表示答案。

样例输入输出

输入#1 复制
2 2 2
0 1 1
1 2 1
输出#1 复制
3
输入#2 复制
2 2 2
0 1 1
1 2 0
输出#2 复制
1

提示

【样例1解释】
如图所示,第一次用蓝色刷第一行,有两个格子变成蓝色;第二次用蓝色刷第2列,又增加一个蓝色的格子。两次操作后共有3个蓝色格子。


【样例2解释】
如图所示,第一次用蓝色刷第一行,有两个格子变成蓝色;第二次用红色刷第2列,原第一行的第2个格子刷成红色了。两次操作后共有1个蓝色格子。



【数据规模】
$30\%$ 的数据,$1 \leq n,m,k \leq 1000$
对于另外 $30\%$ 的数据,$n \leq 10,1<m,k \leq 100000$
对于 $100\%$ 的数据,$1 \leq n,m,k \leq 1000000$
提示:输入输出数据比较多,建议用scanf、printf。

序号 标题 作者 发表时间 费用 订购数 操作