Coding is the closest thing we have to superpower !

1200 : 综合练习-detector
描述

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

输入

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

接下来 m 行,每行两个整数 x_{i}, y_{i} 表示探测器的位置。 

数据范围: 1 \leq n, m, r \leq 100,1 \leq x_{i}, y_{i} \leq n

输出

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

样例

输入

5 2 1
3 3
4 2

输出

8
语言:
主题: