Coding is the closest thing we have to superpower !
描述
在二维直角坐标系中,限定横纵坐标的范围都是 [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