#include <iostream>
#include <fstream>
#include <stdlib.h>     /* srand, rand */

using namespace std;

int randrange(int low,int high) {
    return rand()%(high-low+1)+low;     
}


int main() {
	int N,K; 
	//N брой счупвания, К брой бегачи
	ifstream fin;
	ofstream fout;
	fin.open("runners.in");
	fout.open("runners.out");
	
	fin>>N>>K; 

	float speed[K];
	float minSpeed[1][1]; //[minSpeed][index]
	for (int i=0; i<K; i++) {
		fin>>speed[i];
		if(i == 0) {
			minSpeed[0][0] = speed[0];
		}
		if(minSpeed[0][0] > speed[i]) {
			minSpeed[0][0] = speed[i];
			minSpeed[0][1] = i;
		}
	}
//	printf("max speed %f, index %f \n", minSpeed[0][0], minSpeed[0][1]);
	
	int crashes[N][2];
	for (int i=0; i<N; i++) {
		for (int j=0; j<2; j++) {
			fin>>crashes[i][j];
//			printf("%d,", crashes[i][j]);
		}
//		printf("\n");
	}


//out
	for (int i=0; i<K; i++) {
//		if(i == minSpeed[0][1]) {//if(i==0) {
//			fout<<crashes[0][0]<<" "<<crashes[0][1]<<endl;
//		} else {
			fout<<crashes[i][0]<<" "<<crashes[i][1]<<endl;
//		}
	}
	
	for (int i=0; i<N; i++) {
		if(i < K) {
			fout<<(i+1)<<endl;
		} else {
			fout<<(minSpeed[0][1]+1)<<endl;
		}

//		if(i%2==0){
//			fout<<randrange(1,K)<<endl;//fout<<1<<endl;      (minSpeed[0][1]+1)
//		} else {
//			fout<<1<<endl;
//		}
		
	}
//	fout<<1<<endl<<1<<endl;

	return 0;
}