#P3717. [AHOI2017初中组] cover

[AHOI2017初中组] cover

题目背景

以下为不影响题意的简化版题目。

题目描述

一个 n×nn\times n 的网格图(标号由 11 开始)上有 mm 个探测器,每个探测器有个探测半径 rr ,问这 n×nn\times n 个点中有多少个点能被探测到。

输入格式

第一行 33 个整数 n,m,rn,m,r

接下来 mm 行,每行两个整数 x,yx,y表示第 ii 个探测器的坐标。

输出格式

能被探测到的点的个数。

5 2 1
3 3
4 2
8

提示

1n,m1001\le n,m\le 100