1860 - 综合练习-detector

在二维直角坐标系中,限定横纵坐标的范围都是 $[1,n]$。在这个范围内,存在 $m$ 个探测器,这些探测器被放置在某些整点上。探测器的探测半径是 $r$,问范围内 $n \times n$ 个整点有多少个被探测到了。

输入

第一行三个整数 $n,m,r$,分别表示范围的大小,探测器个数,探测半径。

接下来 $m$ 行,每行两个整数 $x_i,y_i$ 表示探测器的位置。

数据范围: $1\le n,m,r \le 100$,$1\le x_i,y_i \le n$

输出

一个整数,表示被探测到的整点数量。

样例

输入

5 2 1
3 3
4 2

输出

8
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题