#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 9;
int n,m;
struct node{
	int val,pri;
	int lc,rc;
	int siz;
	int tag;
} t[N];
int node_cnt,root;

void push_up(int u){
	t[u].siz = t[t[u].lc].siz + t[t[u].rc].siz + 1;
}

void make_tag(int u){
	t[u].tag ^= 1;
	swap(t[u].lc,t[u].rc);
} 
void push_down(int u){
	if(t[u].tag){
		make_tag(t[u].lc);
		make_tag(t[u].rc);
		t[u].tag = 0;
	}
}

void split(int u,int x,int &L,int &R){//将以u为根的子树分裂成以L,R为根的两棵子树满足左子树所大小为x，
	if(u == 0){
		L = R = 0;
		return;
	}
	push_down(u);
	if(t[t[u].lc].siz <= x){
		L = u;
		split(t[u].rc,x,t[u].rc,R);
	}
	else{
		R = u;
		split(t[u].lc,x,L,t[u].lc);
	}
	push_up(u);
}
/*合并的前提条件：
	1. 保证 t[u].val <= t[v].val
	2. 一个子树中的最大值小于另一个子树中的最小值
*/
int merge(int u,int v){//将以u为根的树和以v为根的子树合并并返回合并后的根 
	if(!u || !v)//如果其中一个根为空那么合并后的根就是另一个根 
		return u | v;
	push_down(u);
	push_down(v);
	if(t[u].pri > t[v].pri){//u优先级大于v优先级，则u应为v的父亲（大根堆性质） 
		t[u].rc = merge(t[u].rc,v);//t[t[u].lc].val <= t[u].val <= t[v].val，所以合并t[u].rc和v
		push_up(u);
		return u;
	}
	else{//否则v应为u的父亲 
		t[v].lc = merge(u,t[v].lc);//t[t[v].rc].val >= t[v].val >= t[u].val，所以合并u和t[v].lc 
		push_up(v);
		return v;
	}
}

void new_node(int x){
	t[++node_cnt] = (node){x,rand() * rand(),0,0,1,0};
}

void reverse(int l,int r){
	int u,v,w;
	split(root,r,u,w);
	split(u,l - 1,u,v);
	make_tag(v);
	root = merge(merge(u,v),w);
}

void print(int u){
	if(!u)
		return;
	push_down(u);
	print(t[u].lc);
	cout << u << ' ';
	print(t[u].rc);
}

int main(){
	srand(time(0));
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin >> n >> m;
	for(int i = 1;i <= n;i++){
		new_node(i);
		root = merge(root,node_cnt);
	}
	while(m--){
		int l,r;
		cin >> l >> r;
		reverse(l,r);
	}
	print(root);
	return 0;
}