#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int n1,n2;
int x1[1005],x2[1005],yy1[1005],y2[1005];
int f[1005][1005][2];
inline int read()
{
	char tmp=getchar();
	int f=1,ans=0;
	while(tmp<'0'||tmp>'9')
	{
		if(tmp=='-')
			f=-f;
		tmp=getchar();
	}
	while(tmp>='0'&&tmp<='9')
	{
		ans=ans*10+tmp-'0';
		tmp=getchar();
	}
	return ans*f;
}
int dis(int x1,int yy1,int x2,int y2)
{
	return (x2-x1)*(x2-x1)+(y2-yy1)*(y2-yy1);
}
int main(int argc, char** argv)
{
	freopen("checklist.in","r",stdin);
	freopen("checklist.out","w",stdout);
	n1=read(),n2=read();
	for(int i=1;i<=n1;i++)
	{
		x1[i]=read();
		yy1[i]=read();
	}
  	for(int i=1;i<=n2;i++)
  	{
	  	x2[i]=read();
		y2[i]=read();
	}
	memset(f,0x3f,sizeof(f));
	f[1][0][0]=0;
	for(int i=1;i<=n1;i++)
	{
		for(int j=0;j<=n2;j++)
		{
	    	if(i==1&&j==0)
				continue;
	    	f[i][j][0]=min(f[i-1][j][0]+dis(x1[i],yy1[i],x1[i-1],yy1[i-1]),f[i-1][j][1]+dis(x1[i],yy1[i],x2[j],y2[j]));
	    	if(j!=0)
				f[i][j][1]=min(f[i][j-1][0]+dis(x1[i],yy1[i],x2[j],y2[j]),f[i][j-1][1]+dis(x2[j-1],y2[j-1],x2[j],y2[j]));
	    }
	}
	printf("%d\n",f[n1][n2][0]);
	return 0;
}