暂无测试数据。

在二维直角坐标系中，限定横纵坐标的范围都是 $[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