在一个 $N \times M$ 的棋盘上，摆放着 $K$ 个棋子，一个棋子占据一个格子（可能有多个棋子占据同一个格子），控制棋盘上所有与它相距不超过 $R$ 的格子。两个格子 $(X_1,Y_1)$、$(X_2,Y_2)$ 间的距离定义为 $|X_1-X_2|+|Y_1-Y_2|$。
试设计一个算法，计算出 $K$ 个棋子控制的格子总数。
第一行共三个正整数 $N$，$M$，$K$。
以下 $K$ 行，每行三个正整数 $X$，$Y$，$R$，分别表示棋子的所在行，所在列和控制范围。
共一个数，即控制的格子总数。
4 4 3 1 1 1 3 1 1 3 3 1
10
在 $100\%$ 的数据中，$1≤N,M≤100000000$，$1≤K≤100000$
Comet OJ