A5872 | 「COCI 2018.12」NLO

**译自 [COCI 2018/2019 Contest #3](https://hsin.hr/coci/archive/2018_2019/) T4「[NLO](https://hsin.hr/coci/archive/2018_2019/contest3_tasks.pdf)」**

Žabnik 村已经被不明飞行物（UFO）所创造的麦田怪圈所困扰了数年。其问题主要在夏季割草的时候显现出来。

麦田是一块 $N$ 行 $M$ 列的格子——左上角记为坐标 $(1,1)$，右下角记为坐标 $(N,M)$。一开始每块地上都有一单位的草。接下来 $K$ 天，圆形的 UFO 会登录在草地上并产生一个圆圈。第 $i$ 天早晨，一个半径为 $R_i$ 的 UFO 会登陆与位于 $(X_i, Y_i)$ 的草地上然后将其覆盖范围内的草都“割平”。或者说，如果一块坐标为 $(x,y)$ 的地满足 $(X_i-x)^2 + (Y_i-y)^2 \le R_i^2$，那么这块地的草的数量就会被归为 $0$。每过一天，每块草地的数量增加 $1$。

在第 $K$ 天晚上，当地人会将剩余的草全部收割，请问他们收割的草总量是多少？

第一行两个正整数 $N,M$ 表示草地的行数和列数。

第二行一个正整数 $K$ 表示有 UFO 经过的天数。

接下来 $K$ 行，其第 $i$ 行包含三个正整数 $X_i, Y_i, R_i$，表示 UFO 登陆的位置以及半径。

一个整数，输出收割的草的总量。