#include<bits/stdc++.h>

using namespace std;
struct runner
{
    double x; double y; double s;
};
struct pcs
{
    double x; double y;
};
pcs pc[100001];
runner run[100001];
vector<int>ans;
int n, k;
void solve()
{
    for(int i=k;i<n;i++)
    {
        double mint=2*(1e+10);
        int mini=0;
        for(int j=0;j<k;j++)
        {
            double a=(pc[i].x-run[i].x)*(pc[i].x-run[i].x);
            double b=(pc[i].y-run[i].y)*(pc[i].y-run[i].y);
            double ct=run[i].s*run[i].s*(a+b);
            if(ct<mint)
            {
                mint=ct;
                mini=j;
            }
        }
        ans.push_back(mini+1);
        run[mini].x=pc[i].x;
        run[mini].y=pc[i].y;
    }
}
int main()
{
	fstream f;
	f.open("runners.in");
	ofstream of;
	of.open("runners.out");
	f>>n>>k;
	for(int i=0;i<k;i++)
    {
        f>>run[i].s;
    }
    for(int i=0;i<n;i++)
    {
        f>>pc[i].x>>pc[i].y;
        if(i<k)
        {
            run[i].x=pc[i].x;
            run[i].y=pc[i].y;
            //of<<run[i].x<<" "<<run[i].y<<endl;
            ans.push_back(i+1);
        }
    }
    for(int i=0;i<k;i++)
    {
        of<<run[i].x<<" "<<run[i].y<<endl;
    }
    solve();
    for(int i=0;i<n;i++)
    {
        of<<ans[i]<<endl;
    }
	return 0;
}