#include <iostream> using namespace std; int main() { int NUM; cin>>NUM; int jg[NUM]; for(int i=0;i<NUM;i++) { jg[i]=i+1; } int m; cin>>m; for(int i=0;i<m;i++) { int a,b; cin>>a>>b; if(b>0) { int flag=0; int js=0; for(int j=0;j<NUM;j++) { if((jg[j]==a)&&(flag==0)) { flag=1; jg[j]=jg[j+1]; js++; continue; } if((flag==1)&&(js<b)) { jg[j]=jg[j+1]; js++; }else if((flag==1)&&(js==b)) { jg[j]=a; break; } } } if(b<0) { int flag=0; int js=0; for(int j=NUM-1;j>=0;j--) { if((jg[j]==a)&&(flag==0)) { flag=1; jg[j]=jg[j-1]; js--; continue; } if((flag==1)&&(js>b)) { jg[j]=jg[j-1]; js--; }else if((flag==1)&&(js==b)) { jg[j]=a; break; } } } } for(int i=0;i<NUM;i++) { cout<<jg[i]<<" "; } return 0; }