#include <iostream>
//#define endl "\n"
using namespace std;

struct pozition
{
    unsigned long x, y;
};
struct it
{
    pozition poz;
    double speed;
};

int n, k, a, b, c, d;
it its[100000];
pozition pc[100000];


string generateoutput()
{
    //generate a basic output
    string s ="";
    string t = "";
    for (int i = 0; i < k; i++)
    {
        s += to_string(pc[i].x) + " " + to_string(pc[i].y) + "\n";
        t += to_string(i+1) + "\n";     
    }
    s+=t;
    for (int i = k; i < n; i++)
    {
        s += "1\n"; 
    }
    return s;
}
void readinput()
{
    cin >> n >> k;
    for (int i = 0; i < k; i++)
    {
        its[i].poz.x = 0;
        its[i].poz.y = 0;
        cin >> its[i].speed;
    }
    for (int i = 0; i < n; i++)
    {
        cin >> pc[i].x >> pc[i].y;
    }
    
}
void writeouput(string s)
{
    cout << s;
}

int main()
{

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

    readinput();

    string o = generateoutput();

    writeouput(o);
}