#include <iostream>
#include <math.h>
using namespace std;


int main()
{
    long long k,n;
    double s[10000];
    long long kom[10000][2];
    long long hora[10000][2];
    long long outhora[10000][2];
    long long out[10000];
    int i=0, j=0;
    double speed =0, speed1=0;
    long x1=0,x2=0,y1=0,y2=0,x3=0,y3=0;
    long br=0, power =0, a =0, b=0;
    int l=0;

   freopen("runners.in", "rt", stdin);
   freopen("runners.out", "wt", stdout);
    cin>>n>>k;
    for(i=1;i<=k;i++)
    {
        cin>>s[i];
    }

    for(i=1;i<=n;i++)
    {
        cin>>kom[i][1]>>kom[i][2];
    }

    for(i=1;i<=k;i++)
    {
        hora[i][1] = kom[i][1];
        hora[i][2] = kom[i][2];
        outhora[i][1] = kom[i][1];
        outhora[i][2] = kom[i][2];
        out[i-1] = i;
        br++;
    }
a = hora[1][1];
b = hora[1][2];
int c = n- br;
long long q=1;

long t = 0;
    for(j=1;j<=c;j++)
    {
        t=0;
           x2 = kom[br+1][1];
            y2 = kom[br+1][2];
            x1 = kom[br+2][1];
            y1 = kom[br+2][2];

            if(y2 == kom[n][2])
            {
                q=1;
                t=1;
                speed1 =s[1]*sqrt(power);
                for(l=2;l<=k;l++)
                {


                    x1 = hora[l][1];
                    y1 = hora[l][2];
                    x2 = kom[br][1];
                    y2 = kom[br][2];
                    if(x1 > x2) x3 = x1-x2;
                    else x3 = x2 - x1;
                    if(y1 > y2) y3 = y1 - y2;
                    else y3 = y2 - y1;
                    power = pow(x3, 2) + pow(y3,2);
                    speed = s[l]*sqrt(power);

                    if(speed > speed1)
                    {
                        t++;
                        hora[out[br]][1] = a;
                        hora[out[br]][2] = b;
                        a = hora[l][1];
                        b = hora[l][2];
                        hora[l][1] = x2;
                        hora[l][2] = y2;
                        q=t;

                        speed1 = speed;
                    } else t++;
                }out[br] = q;br++;
            }
            else
            {
                if(x1 > x2) x3 = x1-x2;
                else x3 = x2 - x1;
                if(y1 > y2) y3 = y1 - y2;
                else y3 = y2 - y1;
                power = pow(x3, 2) + pow(y3,2);
                speed1 =s[1]*sqrt(power);
                t=1;
                for(l=2;l<=k;l++)
                {


                    speed = s[l]*sqrt(power);

                    if(speed > speed1)
                    {

                        t++;
                        q=t;

                        speed1 = speed;
                    }else t++;
                }out[br] = q;
                        br++;
        }
    }


    for(i=1;i<=k;i++)
    {
        cout<<outhora[i][1]<<" "<<outhora[i][2]<<endl;
    }
    for(i=1;i<=n;i++)
    {
        cout<<out[i-1]<<endl;
    }
}