#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;
double raztoqnie (double s, double x1, double y1, double x2, double y2)
{
	double a;
	a=s*sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
	return a;
}
int main ()
{
	int i,j,f=1,m,n,k,stx[100000],sty[100000];
	double cpx[100000],cpy[100000];
	double s[100000],t[100000],a,min;
	cin>>n>>k;
	for(i=0;i<k;i++)
	{
		cin>>s[i];
	}
	for(i=0;i<k;i++)
	{
		cin>>stx[i]>>sty[i];
	}
	for(i=0;i<n-k;i++)
	{
		cin>>cpx[i]>>cpy[i];
	}
	for(i=0;i<k;i++)
	{
		cout<<stx[i]<<sty[i]<<endl;
	}
	i=0;
	while(i<n-k)
	{
		i=0;
		for(j=0;j<k;j++)
		{
			t[j]=raztoqnie(s[j],stx[j],sty[j],cpx[i],cpy[i]);
		}
		i++;
	min=t[0];
	for(m=1;m<k;m++)
	{
		if(min>t[m]) 
		{
			min=t[m];
			f=m;
		}
	}
	stx[f]=cpx[i];
	sty[f]=cpx[i];
	for(int 
	l=0;l<=j;l++)
	{
		t[l]=0;
	}
	cout<<f<<endl;
	}
}