import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
Integer []arr=new Integer[n];
for(int i=1;i<=n;i++){
arr[i-1]=i;
}
//自定义排序
Comparator<Integer> comparator =new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
};
for(int i=0;i<m;i++){
int pi=sc.nextInt();
int qi=sc.nextInt();
if(pi==0){
// int []temp=new int[n];
// for(int l=n-1,k=0;l>=0;l--,k++){
// temp[l]=arr[k];
// }
Arrays.sort(arr,0,qi,comparator);
// for(int b=0;b<n;b++){
// System.out.println("第"+i+"次降序"+arr[b]);
// }
}else{
Arrays.sort(arr,qi-1,n);
// for(int b=0;b<n;b++){
// System.out.println("第"+i+"次升序"+arr[b]);
// }
}
}
// System.out.println("===========================");
for(int i=0;i<n;i++){
System.out.print(arr[i]+" ");
}
}
}
对于这个里面的降序和升序,升序是ArrayList默认的,而降序需要自己重写Comparator然后用到Arrays.sort方法里面,这里注意一下Arrays.sort方法里要是指定从哪到哪排序的话是左闭右开[),这个点要注意一下.