#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}
int n,m,a[N],rt,tot;
struct TREE{
    int son[2],fa,siz,val,tag;
}t[N];
inline void up(int p){
    t[p].siz=t[t[p].son[0]].siz+1+t[t[p].son[1]].siz;
}
inline int build(int f,int l,int r){
    if(l>r)return 0;
    int mid = l+r>>1,p=++tot;
    t[p].son[0]=build(p,l,mid-1),t[p].son[1]=build(p,mid+1,r);
    t[p].val=a[mid];t[p].fa=f;
    up(p);
    return p;
}
inline void cg(int p){
    t[p].tag^=1;swap(t[p].son[0],t[p].son[1]);
}
inline void spread(int x){
    if(t[x].tag){
        if(t[x].son[0])cg(t[x].son[0]);
        if(t[x].son[1])cg(t[x].son[1]);
    }
}
inline void rotate(int x){
    int y=t[x].fa,z=t[y].fa,k=(x==t[y].son[1]);
    spread(y);spread(x);
    t[x].fa=z,t[z].son[y==t[z].son[1]]=x;
    t[y].son[k]=t[x].son[k^1];t[t[x].son[k^1]].fa=y;
    t[x].son[k^1]=y,t[y].fa=x;
    up(y);up(x);
}
inline void splay(int x,int goal){
    while(t[x].fa!=goal){
        int y=t[x].fa,z=t[y].fa;
        if(z!=goal)(x==t[y].son[1])^(y==t[z].son[1])?rotate(x):rotate(y);
        rotate(x);
    }
    if(!goal)rt=x;
}
inline int kth(int k){
    int p = rt;
    while(1){
        spread(p);
        if(k<=t[t[p].son[0]].siz)p=t[p].son[0];
        else{
            k-=t[t[p].son[0]].siz+1;
            if(!k)return p;
            p=t[p].son[1];
        }
    }
}
inline void dfs(int p){
    if(!p)return;
    spread(p);
    dfs(t[p].son[0]);
    if(t[p].val)printf("%d ",t[p].val);
    dfs(t[p].son[1]);
}
int main(){
    n=read(),m=read();
    for(int i = 1;i<=n;i++)a[i]=i;
    rt=build(0,0,n+1);
    while(m--){
        int l = read(),r=read();
        l=kth(l),r=kth(r+2);
        // cerr<<l<<' '<<r<<endl;
        splay(l,0),splay(r,l);
        cg(t[r].son[0]);
    }
    dfs(rt);
    return 0;
}