include <bits/stdc++.h>

using namespace std;

int main() { iosbase::syncwith_stdio(false); cin.tie(0); //freopen("prime.INP","r",stdin); //freopen("prime.OUT","w",stdout); int n,m; cin >> n >> m; vector<int> v(n); multiset<pair<int,int> > s; for(int i=0;i<n;i++){ cin >> v[i]; s.insert({v[i],i+1}); } while(m>0){ auto it =s.begin(); auto it2 =s.begin(); it2++; if((it).first<(it2).first){ if(m>=(it2).first-(it).first){ int vt=(it).second; s.erase(it); s.insert({(it2).first,vt}); m-=((it2).first-(it).first); }else{ int vt=(it).second; int gt=(it).first; s.erase(it); s.insert({gt+m,vt}); m-=(it2).first-(it).first; } }else{ int vt=(it).second; s.erase(it); s.insert({(it2).first+1,vt}); m--; } for(auto it=s.begin();it!=s.end();it++){ cout << it->first << " " << it->second << "\n"; } cout << "\n"; } for(auto it=s.begin();it!=s.end();it++){ cout << it->first << " " << it->second << "\n"; } return 0; }