#include<fstream>
using namespace std;
int a[101],f[101],n,m,i,j,k,p,x,sum,t;
bool b[101];
int main()
{
	ifstream fin("code.in");
	ofstream fout("code.out");
	fin>>m>>n;
	for (x=1;x<=m;x++)
	{
		fin>>p;
		for (i=1;i<=n;i++)
			fin>>a[i];
		if (p==1)
		{
			for (j=1;j<=n;j++)
			{
				sum=0;
				for (k=1;k<=j;k++)
					if (a[k]<a[j])
					{
						sum++;
					}
				f[j]=sum;
			}
		}else{
			for (j=0;j<=n;j++)
			{
				b[j]=false;
			}
			for (j=n;j>=1;j--)
			{
				t=-1;
				for (k=1;k<=(a[j]+1);k++)
				{
					t++;
					while (b[t]==true) t++;
				}
				f[j]=t;
				b[t]=true;
			}
		}
		for (k=1;k<=n;k++)
			fout<<f[k]<<" ";
		fout<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}