#include <iostream>
#include <fstream>
#include <random>

using namespace std;

const int MAXN = 1e5;

mt19937 rnd(22);

struct Point
{
    int x, y;

    Point(){}
    Point(int x, int y) : x(x), y(y) {}
};

int n, k;
double speeds[MAXN+5];
Point computers[MAXN+5];

int main()
{
    #ifndef _LOCAL_
    ifstream cin("runners.in");
    ofstream cout("runners.out");
    #endif // __LOCAL__

    cin >> n >> k;
    for(int i = 0;i<k;i++) cin >> speeds[i];
    for(int i = 0;i<n;i++) cin >> computers[i].x >> computers[i].y;

    for(int i = 0;i<k;i++)
    {
        int pos = rnd()%n;
        cout << computers[pos].x << " " << computers[pos].y << '\n';
    }
    for(int i = 0;i<n;i++)
    {
        cout << rnd()%k + 1 << '\n';
    }
}