【双向排序】

import java.util.*;

public class jb_12_双向排序 {
//	static int len;
//	static int n;
//	static List a;
//	static List b=new ArrayList();
//	static int[][] arr1;
//	public static void main(String[] args) {
//		// TODO Auto-generated method stub
//		Scanner sc=new Scanner(System.in);
//		len=sc.nextInt();
//		n=sc.nextInt();
//		arr1=new int[n][2];
//		for(int i=0;i<n;i++) {
//		for(int j=0;j<2;j++) {
//			arr1[i][j]=sc.nextInt();
//		}
//		}
//	    a=new ArrayList();
//	    for(int i=0;i<len;i++) {
//	    	a.add(i+1);
//	    }
//	    for(int i=1;i<=n;i++) {
//	    f(len,1,a);}
//	}
//	private static void f(int l,int count,List arr) {
//		    arr=new ArrayList();
//			for(int c=0;c<=n;c++) {
//			if(arr1[c][0]==0) {
//				for(int j=0;j<arr1[c][1]-1;j++) {
//					Collections.sort(arr);
//					int temp=(int) arr.get(arr1[c][1]-1);
//					arr.set
//				}
//			}
//			if(arr1[c][0]==1) {
//				for(int x=arr1[c][1];x<arr.size();x++) {
//					b.add(arr.get(x));
//				}
//			}
//		}
//		for(int i1=0;i1<b.size();i1++) {
//			System.out.print(b.get(i1)+" ");
//		}
//		return;
//	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int len=sc.nextInt();
		int n=sc.nextInt();
		int[] a=new int[len];
		for(int i=0;i<len;i++) {
			a[i]=i+1;
		}
		for(int i=1;i<=n;i++) {
			int p=sc.nextInt();
			int q=sc.nextInt();
			if(p==0) {
				Arrays.sort(a,0,q);
//				for(int i1=0;i1<q;i1++) {
//					int temp=a[i1];
//					a[i1]=a[q-1-i1];
//					a[q-1-i1]=temp;
//				}
				for(int x=0,y=q-1;x<y;x++,y--) {
					int temp=a[x];
					a[x]=a[y];
					a[y]=temp;
				}
			}
			if(p==1) {
				Arrays.sort(a,q-1,len);
			}
		}
		for(int i:a) {
			System.out.print(i+" ");
		}
	}
}