背景

可参考寄包柜

题目描述

一个柜子存放着许多物品，请你来计算，存入物品还有多少空的格子数。

格式

输入格式

第一行 \(a\),\(b\) 和 \(c\)，表示柜子的长宽以及存入的次数

接下来每行三个数，表示在 \(x\) 行 \(y\) 列存入 \(z\)（可以同时存很多个东西），如果存入的是 \(0\) 表示清空这个柜子。

输出格式

一个数，表示空的格子数。

样例 1

输入

1 1 1
1 1 1

输出

0

样例 2

输入

3 2 1
1 2 1

输出

5

样例 3

输入

2 2 2
1 1 9
1 1 0

输出

4

提示说明

\(1 \le a\)，\(b \le 10000\)

\(c \le 1000\)

不保证清空的柜子之前有存放物品