#include <bits/stdc++.h>
#define cerr cout << "in " << __LINE__ << "\t: "
using namespace std;
int n, m, a[110];
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> n >> m;
	for (int i = 1; i < n; i++)
		cin >> a[i];
	for (int i = 2; i <= n; i++)
		cout << 1 << " " << i << "\n";
	m -= n - 1;
	for (int i = 2; i <= n; i++)
		for (int j = i + 1; j <= n; j++) {
			if (m) cout << i << " " << j << "\n";
			else return 0;
		}
	return 0;
}