球跳，30pts

#include<bits/stdc++.h>
using namespace std;
int n,c,m,f[2005],x[2005],y[2005],sum;
struct edge
{
	int u,v,w;
};
edge e[4000000];
bool cmp(edge q,edge p)
{
    return q.w<p.w;
}
int getf(int v)
{
	if(f[v]==v)return v;
	return f[v]=getf(f[v]);
}
int merge(int v,int u)
{
	int t1=getf(v),t2=getf(u);
	if(t1!=t2)
	{
		f[t2]=t1;
		return 1;
	}
	return 0;
}
void qui(int l,int r)
{
	int i,j;
	edge t;
	if(l>r)return;
	i=l,j=r;
	while(i!=j)
	{
		while(e[j].w>=e[l].w&&i<j)j--;
		while(e[i].w<=e[l].w&&i<j)i++;
		if(i<j)t=e[i],e[i]=e[j],e[j]=t;
	}
	t=e[l],e[l]=e[i],e[i]=t,qui(l,i-1),qui(i+1,r);
	return;
}
int main()
{
    int count;
	cin>>n>>c;
    for(int i=1;i<=n;i++)cin>>x[i]>>y[i];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])>=c)e[i*n-n+j].u=i,e[i*n-n+j].v=j,e[i*n-n+j].w=(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]),m++;
    qui(1,m);
	for(int i=1;i<=n;i++)f[i]=i;
	for(int i=1;i<=m;i++)
	{
		if(merge(e[i].u,e[i].v))
		{
			count++;
			sum+=e[i].w;
		}
		if(count==n-1)break;
	}
	if(count!=n-1)cout<<"-1";
	else cout<<sum;
	return 0;
}