#include<fstream>
using namespace std;
ifstream fin("code.in");
ofstream fout("code.out");
int m,n,s,i,j,h,code[200],num;
void fun1()
{
	for(j=0;j<n;j++)
	{
		num=0;
		for(h=0;h<j;h++)
		{
			if(code[j]>code[h])
				num++;
		}
		fout<<num<<' ';
	}
	fout<<endl;
}
void fun2()
{
	for(i=0;i<n;i++)
	{
		if(code[i]!=i)
		{
			for(j=0;j<i;j++)
			{
				if(code[j]>=code[i])//!!!!!
					code[j]++;
			}
		}
		else
			code[i]=i;
	}
	for(i=0;i<n;i++)
		fout<<code[i]<<' ';
	fout<<endl;
}
int main()
{
	fin>>m>>n;
	for(int k=0;k<m;k++)
	{
		fin>>s;
		if(s==1)
		{
			for(i=0;i<n;i++)
			{
				fin>>code[i];
			}
			fun1();
		}
		if(s==2)
		{
			for(i=0;i<n;i++)
			{
				fin>>code[i];
			}
			fun2();
		}
	}
}