#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n,m;
const int N = 1e5+10;
int a[N];
bool cmp(int x,int y){
return x>y;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++) a[i]=i;
while (m -- ){
int p,q;
scanf("%d%d", &p, &q);
if(p==0) sort(a+1,a+1+q,cmp);
else sort(a+q,a+1+n);
}
for(int i=1;i<=n;i++) printf("%d ",a[i]);
return 0;
}
// 1.第一个参数为排序数组的起始地址
// 2.第二个参数为排序数组的末地址的下一个地址