#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	freopen("code.in","r",stdin);
	freopen("code.out","w",stdout);
	int ni[101][2]={0},n,m,mi,mn[101]={0},po=0;
	cin>>m>>n;
	for(int k=0;k<m;k++)
	{
		cin>>mi;
		for(int r=0;r<n;r++)
		{
			cin>>ni[r][0];
		}
		if(mi==1)
		{		
			ni[0][1]=0;
			for(int i=1;i<n;i++)
			{
				for(int j=i-1;j>=0;j--)
				{
					if(ni[i][0]>ni[j][0])
					{
						ni[i][1]++;
					}
				}
			}
		}
		if(mi==2)
		{
			for(int i=1;i<n;i++)
			{
				int z=0;
				if(ni[i][0]==0)
				{
					po++;
					mn[po]=i;
				}
				else
				{
					z=ni[i][0];
					for(int o=po;o>po-z;o--)
					{
						mn[o+1]=mn[o];
					}
					po++;
					mn[po-z]=i;
				}
			}
			for(int i=0;i<n;i++)
			{
				ni[mn[i]][1]=n-i-1;
			}
		}
		for(int i=0;i<n;i++)
	    {
		    cout<<ni[i][1]<<' ';
	    }
		cout<<endl;
	}
}