#include<iostream> 
#include<cstdio> 
#include<iomanip> 
using namespace std; 
int main(){
	freopen("icow.in","r",stdin);
	freopen("icow.out","w",stdout);
	int n,t,p[1002],q[1002],x1,x2,y;
	cin>>n>>t;
	for(int a=1;a<=n;a++){
		cin>>p[a];
		q[a]=a;
	}
	for(int a=1;a<=n;a++){
		for(int b=a;b<=n;b++){
			if(p[a]<p[b]){
				x1=p[a];
				p[a]=p[b];
				p[b]=x1;
				x2=q[a];
				q[a]=q[b];
				q[b]=x2;
			}
		}
	}
	for(int a=1;a<=t;a++){
		if(a%n%t!=0){
		cout<<q[a%n%t]<<endl;
		}
		else{
			if(a%n==0){
			cout<<q[n]<<endl;
			}
			else{
				cout<<q[t]<<endl;
			}
		}
		for(int b=1;b<=n;b++){
			p[b]=p[b]+p[a%t+1]/n;
			x1=(p[a%t+1]+p[a%t+1])%n;
			p[a%t+1]=0;
			if(a%t+2+x1<n){
				for(int c=a%t+2;c<=a%t+2+x1;c++){
					p[c]++;
				}
			}
			else{
				for(int c=a%t+2;c<n;c++){
					p[c]++;
				}
				for(int c=1;c<=a%t+2+x1-n;c++){
					p[c]++;
				}
			}
			cout<<p[1]<<" "<<p[2]<<" "<<p[3]<<" "<<endl;
		}
	}
	return 0;
}