#include<bits/stdc++.h>

using namespace std;

int n,k;
double s[100005];
int x[100005],y[100005];

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

    cin>>n>>k;
    cin>>s[1];
    double mins = s[1];
    int naji = 1;
    for(int i=2;i<=k;i++)
    {
        cin>>s[i];
        if(s[i]<mins)
        {
            mins = s[i];
            naji = i;
        }
    }
//    int minx = 2e9;
//    int maxx = 0;
//    int miny = 2e9;
//    int maxy = 0;
//    int ukx = 0;
//    int uky = 0;
    for(int i=1;i<=n;i++)
    {
        cin>>x[i];
//        ukx += x[i];
//        minx = min(minx, x[i]);
//        maxx = max(maxx, x[i]);
        cin>>y[i];
//        uky += y[i];
//        miny = min(miny, y[i]);
//        maxy = max(maxy, y[i]);
    }

    for(int i=1;i<=k;i++)
    {
        cout<<x[1]<<" "<<y[1]<<endl;
    }
    for(int i=1;i<=n;i++)
    {
        cout<<naji<<endl;
    }

    return 0;
}