#include<bits/stdc++.h>
using namespace std;

int n,k;
float s[100001];
int x[100001], y[100001];

int ansx[100001], ansy[100001];
int tmpx[100001], tmpy[100001];
int tmpx1[100001], tmpy1[100001];
int ans[100001];
int tmpans[100001];

time_t tbegin;
float minsc = -1;
mt19937 rng;

float dist(int a,int b,int c,int d)
{
    return sqrt(float(a-c)*(a-c)+float(b-d)*(b-d));
}

float score()
{
    float sc = 0;
    for(int i=0;i<n;i++)
    {
        sc += s[tmpans[i]-1]*dist(tmpx[tmpans[i]-1], tmpy[tmpans[i]-1], x[i], y[i]);
        tmpx[tmpans[i]-1] = x[i];
        tmpy[tmpans[i]-1] = y[i];
    }
    return sc;
}

void solve()
{
    while(double(clock()-tbegin)/CLOCKS_PER_SEC < 3)
    {
        for(int i=0;i<n;i++) tmpans[i] = rng()%k + 1;
        for(int i=n-1;i>=0;i--)
        {
            tmpx[tmpans[i]-1] = x[i];
            tmpy[tmpans[i]-1] = y[i];
            tmpx1[tmpans[i]-1] = x[i];
            tmpy1[tmpans[i]-1] = y[i];
        }
        float sc = score();
        if(sc < minsc || minsc == -1)
        {
            minsc = sc;
            memcpy(ansx, tmpx1, sizeof(ansx));
            memcpy(ansy, tmpy1, sizeof(ansy));
            memcpy(ans, tmpans, sizeof(ans));
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(0);
    freopen("runners.in","r",stdin); freopen("runners.out","w",stdout);
    rng.seed(time(NULL)); tbegin = clock();

    cin>>n>>k;
    for(int i=0;i<k;i++) cin>>s[i];
    for(int i=0;i<n;i++) cin>>x[i]>>y[i];

    solve();

    //cerr<<minsc<<endl;
    for(int i=0;i<k;i++) cout<<ansx[i]<<" "<<ansy[i]<<endl;
    for(int i=0;i<n;i++) cout<<ans[i]<<endl;

    return 0;
}