#include<stdio.h>
int m,n,a[55],b[55];
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
	{
		int x;
		scanf("%d",&x);
		if(x==1)
		{
			int r,t;
			scanf("%d %d",&r,&t);
			int num=1;
			for(int s=r;s<=t;s++)
			b[num++]=a[s];
			for(int j=1;j<=n;j++)
			if(j<r||j>t)	b[num++]=a[j];
			for(int j=1;j<=n;j++)
			a[j]=b[j];
		}
		else
		{
			for(int j=1;j<=n;j++)
			b[j]=a[j];
			for(int j=1;j<=n;j+=2)
			a[j]=b[j/2+1];
			for(int j=2;j<=n;j+=2)
			a[j]=b[j/2+n/2];
	}
}
	for(int i=1;i<n;i++)
	printf("%d ",a[i]);
	printf("%d",a[n]);
	return 0;
}

/**************************************************************
	Problem: 1564
	User: admin
	Language: C
	Result: Accepted
	Time:51 ms
	Memory:1144 kb
****************************************************************/