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

int n,k,Cx, Cy;
float x;

struct tacka {
int x, y;
int runner;
};

tacka niz[100009];
tacka najlevlja, najdesnja;

float distanca (tacka a, tacka b,float brzina){
    float duzina = sqrt(abs(a.x - b.x) + abs(a.y - b.y));
    return duzina * brzina;
}

float distancaK (int x1, int y1, int x2, int y2, float brzina){
    float duzina = sqrt(abs(x1 - x2) + abs(y1 - y2));
    return duzina * brzina;
}

struct runner {
int x,y;
float speed;
};

runner runners[100009];

int Najbrzi = 1;

int main () {

najlevlja.x = 2e9;
najdesnja.x = 0;

freopen("runners.in" , "r" , stdin);

//cin>>n;
//cin>>k;
scanf("%d" , &n);
scanf("%d" , &k);
for (int i=1;i<=k;i++){
    //cin>>x;
    scanf("%f" , &x);
    runners[i].speed = x;
    if (runners[Najbrzi].speed < x){
        Najbrzi = k;
    }
}

for (int i=1;i<=n;i++){
    //cin>>Cx>>Cy;
    scanf("%d" , &Cx);
    scanf("%d" , &Cy);
    niz[i].x = Cx;
    niz[i].y = Cy;
    if (niz[i].x < najlevlja.x){
        najlevlja = niz[i];
    }
    if(najdesnja.x < niz[i].x){
        najdesnja = niz[i];
    }
}

if ( n == k){   /// kada za svaki komp imamo rannera
    freopen("runners.out" , "w" , stdout);
    for (int i=1; i<=n; i++){
        //out<<niz[i].x<<" "<<niz[i].y<<endl;
        printf("%d %d %s", niz[i].x, niz[i].y, "\n");
    }
    for (int i=1;i<=n;i++){
        //cout<<i<<endl;
        printf("%d %s", i, "\n");
    }
}
else if (k==1){ /// kada imamo jednog runner onda on mora sve
    freopen("runner.out" , "w" , stdout);
    for (int i=1; i<=k; i++){
        //cout<<niz[i].x<<" "<<niz[i].y<<endl;
        printf("%d %d %s", niz[i].x, niz[i].y, "\n");

    }
    for (int i=1;i<=n;i++){
        //cout<<"1"<<endl;
        printf("%d %s", 1, "\n");
    }
}
else if(k==2){  /// svaki krene sa jednog kraja i ide do sebi najblize

freopen("runners.out" , "w" , stdout);

    printf("%d %d %s", najlevlja.x, najlevlja.y, "\n");

    printf("%d %d %s", najdesnja.x,najdesnja.y, "\n");

//cout<<najlevlja.x<<" "<<najlevlja.y<<endl;
//cout<<najdesnja.x<<" "<<najdesnja.y<<endl;

runners[1].x = najlevlja.x;
runners[1].y = najlevlja.y;

runners[2].x = najdesnja.x;
runners[2].y = najdesnja.y;

//cout<<"1"<<endl;
printf("%d %s", 1, "\n");

for (int i=2;i<n; i++){
    if(distanca(najlevlja, niz[i], runners[1].speed) < distanca(najdesnja, niz[i], runners[2].speed)){
        //cout<<"1"<<endl;
        printf("%d %s", 1, "\n");
        runners[1].x = niz[i].x;
        runners[1].y = niz[i].y;
    }
    else{
        runners[2].x = niz[i].x;
        runners[2].y = niz[i].y;
        //cout<<"2"<<endl;
        printf("%d %s", 2, "\n");
    }
}
//cout<<"2"<<endl;
printf("%d %s", 2, "\n");


}
else{   /// normalni slucajevi

freopen("runners.out" , "w" , stdout);

    int pozicija = 1;
    int razmak = n/k+1;
    float duzinaNajbrzeg, duzinaNova, duzinaNajbrza;

    printf("%d %d %s", niz[1].x, niz[1].y, "\n");

    //cout<<niz[1].x<<" "<<niz[1].y<<endl;
    runners[1].x = niz[1].x;
    runners[1].y = niz[1].y;

    for (int i=2; i<k; i++){
        pozicija += razmak;

        printf("%d %d %s", niz[pozicija].x, niz[pozicija].y, "\n");
        //cout<<niz[pozicija].x<<" "<<niz[pozicija].y<<endl;
        runners[i].x = niz[pozicija].x;
        runners[i].y = niz[pozicija].y;
    }

    printf("%d %d %s", niz[n].x, niz[n].y, "\n");
    //cout<<niz[n].x<<" "<<niz[n].y<<endl;
    runners[k].x = niz[n].x;
    runners[k].y = niz[n].y;

    //cout<<"1"<<endl;    // prvi uzima prvu tacku

    printf("%d %s", 1, "\n");

    tacka A;

    A.x = niz[1].x;
    A.y = niz[1].y;

    duzinaNajbrzeg = distancaK(niz[2].x, niz[2].y, runners[1].x, runners[1].y, runners[1].speed);   // duzina od prvog ranera i druge tacke
    duzinaNajbrza = duzinaNajbrzeg;

    for (int i=2; i<n; i++){
        pozicija = Najbrzi; // ovde je pozicija lik koji ce pokupiti racunar
        duzinaNajbrza = duzinaNajbrzeg;
        for (int j=1; j<=k; j++){
            duzinaNajbrzeg = distancaK(runners[Najbrzi].x, runners[Najbrzi].y, niz[i].x, niz[i].y, runners[Najbrzi].speed);
            duzinaNova = distancaK(niz[i].x, niz[i].y, runners[j].x, runners[j].y, runners[j].speed);
            //cout<<"za "<<j<<"tog lika brzina da stigne do "<<i<<"te tacke koordinata: "<<niz[i].x<<" "<<niz[i].y<<" sa pozicije "<<runners[j].x<<" "<<runners[j].y<<" je: "<<duzinaNova<<endl;
            //cout<<"duzina koju najbrzi mora preci sa svoje lokacije "<<runners[Najbrzi].x<<" "<<runners[Najbrzi].y<<" je: "<<duzinaNajbrzeg<<" id najbrzeg: "<<Najbrzi<<endl;
            if (duzinaNova < duzinaNajbrzeg && duzinaNova < duzinaNajbrza ){
                //cout<<"menjamo poziciju menja se "<<pozicija<<" u "<<j<<endl;
                pozicija = j;
                if(duzinaNova==0)
                {
                    break;
                }
                else{
                    duzinaNajbrza = duzinaNova;
                }
            }
        }

        printf("%d %s", pozicija, "\n");
        //cout<<pozicija<<endl;
        runners[pozicija].x = niz[i].x;
        runners[pozicija].y = niz[i].y;
    }
    printf("%d %s", k, "\n");
    //cout<<k<<endl; // poslednji uzima poslednju tacku
    //cout<<"najbrzi je id: "<<Najbrzi<<endl;
    //cout<<"test brzina "<<distancaK(2,3,8,1,1)<<endl;
}





return 0;
}