cover

目背景

以下為不影響題意的簡化版題目。

題目描述

一個 n\times nn×n 的網格圖（标号由 11 開始）上有 mm 個探測器，每個探測器有個探測半徑 rr ，問這 n\times nn×n 個點中有多少個點能被探測到。

輸入格式

第一行 33 個整數 n,m,rn,m,r ;

接下來 mm 行，每行兩個整數 x,yx,y表示第 ii 個探測器的坐标。

輸出格式

能被探測到的點的個數。

輸入輸出樣例

輸入 #1 複制

5 2 1

3 3

4 2

輸出 #1 複制

8

說明/提示

1\le n,m\le 1001≤n,m≤100

用兩點之間的距離公式算 sqrt((mx-j)(mx-j)+(my-k)(my-k));