#include <iostream>

#include <cmath>

#include <algorithm>

using namespace std;

int an[5002][5002];

double longth (int r,int d)

{

    return sqrt(r*r-d*d);

}

int main ()

{

    int n,m,r,x,y,ln,rn,listr,listl;

    int ans=0;

    cin>>n>>m>>r;

    for(int i=0;i<m;i++)

    {

        cin>>x>>y;

        ln=max(x-r,1);//上边界

        rn=min(x+r,n);//下边界

        for(int j=ln;j<=rn;j++)//列数

        {

            listl=max(1,(int)ceil(y-longth(r,x-j)));//左边界//是将此坐标整体进行向下取整

            listr=min(n,(int)floor(y+longth(r,x-j)));//右边界//同理

            an[j][listl]+=1;//差分标记

            an[j][listr+1]-=1;

        }

    }

    for(int i=1;i<=n;i++)//前缀和后遍历取0(统计零解多次探照问题)//反向计数

        for (int j = 1; j <= n; j++)

        {

            an[i][j] += an[i][j - 1];

            if (an[i][j]==0)

                ans++;

        }

    cout<<n*n-ans<<endl;

    return 0;

}