题目描述 华强买到了不保熟的瓜,他很生气,遂决定…… 自己种瓜! 第二天,华强承包了一大片瓜田,他买来了 $n^2$ 个保熟的西瓜种子,并且严格按照一个 $n×n$ 米间距的网格进行种植。 为了方便华强记忆,这个网格的坐标从 $1$ 开始编号,到 $n$ 结束。 为了让瓜保熟,他又买来了 $k$ 个洒水器,洒水器工作半径为 $r$ 米,安装在在网格中的某些种子的正上方。 安装完这些洒水器后,华强很想知道现在他的瓜里面有多少能够被撒到水。 输入格式 输入共包含 $n+k$ 行。 第一行包含 $3$ 个整数 $n$、$k$ 和 $r$,分别表示网格边距、洒水器数量和洒水器工作半径。 接下来 $k$ 行,每行两个整数 $x$ 和 $y$,表示每个洒水器在网格中的坐标 $(x,y)$。 输出格式 一行一个整数,表示被洒水器覆盖到的西瓜总数。 数据范围 $1 \le n,k,r \le 200$, $1 \le x,y \le n$ 输入样例 5 2 1 3 3 4 2 输出样例 8