#include<bits/stdc++.h>
using namespace std;

#define endl '\n'

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    int n,m; cin>>n>>m;
    using ll = long long;
    vector<int> x(n-1);
    for(int &o:x) cin>>o;
    // if(n==2) return cout<<x[0]<<endl,0;

    // ll ans=0;
    for(int i=1;i<=n;i++) {
        for(int j=i+1;j<=n;j++) {
            if(m) {
                cout<<i<<" "<<j<<endl;   
                // ans+=x[0];
                m--;
            } 
            // else ans+=x[1];
        }
    }

    // cout<<ans<<endl;

    return 0;
}