P1080 探测器

题目描述

一个 n*n 的网格图上有 m 个探测器，每个探测器有个探测半径r，问这 n*n 个点中有多少个点能被探测到。
网格图上的点的坐标从（1,1）到（n,n）。

输入格式

第一行3个整数n,m,r（1<=n,m<=100）。
接下来m行，每行两个整数x,y表示第i个探测器的坐标。

输出格式

输出包含单个整数，表示能被探测到的点的个数。

样例输入

5 2 1
3 3
4 2

样例输出

8