#include <bits/stdc++.h>
using namespace std;

char *p1, *p2, buf[1000000];
#define gc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++)
inline int read() {int x=0;char c=gc();while(!isdigit(c))c=gc();while(isdigit(c))x=x*10+c-'0',c=gc();return x;}
#define pc(c) putchar(c)
void write(int x) {if(x>9)write(x/10);pc('0'+x%10);}

int n, m;

struct Treap {
    int rt, tot;
    int val[100010], key[100010];
    int fa[100010], siz[100010];
    int ch[100010][2], tag[100010];
    
    inline int create(int v){val[++tot]=v,key[tot]=rand(),siz[tot]=1,fa[tot]=ch[tot][0]=ch[tot][1]=0;return tot;}
    inline void pushup(int x){siz[x]=siz[ch[x][0]]+siz[ch[x][1]]+1;}
    inline void pushr(int x){tag[x]^=1,swap(ch[x][0],ch[x][1]);}
    inline void pushdown(int x){if(tag[x])pushr(ch[x][0]),pushr(ch[x][1]),tag[x]=0;}
    void split(int x, int k, int &a, int &b) {
        if (!x) return (void)(a = b = 0);
        pushdown(x);
        if (k <= siz[ch[x][0]])
            b = x, split(ch[x][0], k, a, ch[x][0]);
        else
            a = x, split(ch[x][1], k - siz[ch[x][0]] - 1, ch[x][1], b);
        pushup(x);
    }
    int merge(int x, int y) {
        if (!x || !y) return x | y;
        if (key[x] < key[y]) {
            pushdown(x);
            ch[x][1] = merge(ch[x][1], y);
            pushup(x);
            return x;
        } else {
            pushdown(y);
            ch[y][0] = merge(x, ch[y][0]);
            pushup(y);
            return y;
        }
    }
    inline void flip(int l, int r) {
        int x, y, z;
        split(rt, r, y, z);
        split(y, l - 1, x, y);
        pushr(y);
        rt = merge(x, merge(y, z));
    }
    void print(int x) {
        if (!x) return;
        print(ch[x][0]);
        write(val[x]); pc(' ');
        print(ch[x][1]);
    }
} T;

int main() {
    n = read(), m = read();
    for (int i = 1; i <= n; i++) {
        T.rt = T.merge(T.rt, T.create(i));
    }
    for (int i = 1; i <= m; i++) {
        int l = read(), r = read();
        T.flip(l, r);
    }
    T.print(T.rt); pc('\n');
    return 0;
}