#include<bits/stdc++.h>
#define endl '\n'

using namespace std;

int n, k;
double s[100005];
long long pos[2][100005];
long long m[2][100005];

long long dist(long long x1, long long y1, long long x2, long long y2)
{
    return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    freopen("runners.in", "r", stdin);
    freopen("runners.out", "w", stdout);

    mt19937 rd(1351);
    cin>>n>>k;
    for(int i=1; i<=k; i++) cin>>s[i];
    for(int i=0; i<n; i++)
    {
        cin>>pos[0][i]>>pos[1][i];
        if(i<k)
        {
            m[0][i+1]=pos[0][i];
            m[1][i+1]=pos[1][i];

            cout<<pos[0][i]<<" "<<pos[1][i]<<endl;
        }
    }
    for(int i=0; i<n; i++)
    {
        int opt=i%k+1;
        if(k<200)
        {
            for(int j=1; j<=k; j++)
            {
                ///if(i==n-1) cout<<pos[0][i]<<" "<<pos[1][i]<<" "<<m[0][opt]<<" "<<m[1][opt]<<" "<<sqrt((double)dist(pos[0][i], pos[1][i], m[0][opt], m[1][opt]))*s[opt]<<endl;
                if(sqrt((double)dist(pos[0][i], pos[1][i], m[0][opt], m[1][opt]))*s[opt]>sqrt((double)dist(pos[0][i], pos[1][i], m[0][j], m[1][j]))*s[j]) opt=j;
            }
        }
        else
        {
            for(int j=1; j<=200; j++)
            {
                int nxt=rd()%k+1;
                if(sqrt((double)dist(pos[0][i], pos[1][i], m[0][opt], m[1][opt] ))*s[opt]>sqrt((double)(dist(pos[0][i], pos[1][i], m[0][nxt], m[1][nxt]))*s[nxt])) opt=nxt;
            }
        }
        cout<<opt<<endl;
        m[0][opt]=pos[0][i];
        m[1][opt]=pos[1][i];
    }
    return 0;
}